给定两个字符串s1 和 s2,要求判定s2 是否能够被通过s1 作循环移位得到的字符串包含。例如:给定

s1 = AABCD 和 s2 = CDAA,返回true;给定 s1 = ABCD 和 s2 = ACBD,返回false。

 1 char src [] = "AABBCD";
 2 char desc[] = "CDAA";
 3 
 4 int iStrLen = strlen(src);
 5 for (int i = 0; i < iStrLen; i++)
 6 {
 7    char tempchar = src[0];
 8    for (int j = 0; j < iStrLen - 1; j++)
 9    {
10        src[j] = src[j + 1];
11    }
12     src[iStrLen - 1] = tempchar;
13     if (strstr(src, des) == 0)
14     {
15        return true;
16     } 
17 }

 

posted on 2012-12-26 13:37  寻她千百度  阅读(81)  评论(0)    收藏  举报