3.1 字符串移位包含问题

问题：

给定两个字符串s1和s2，要求判定s2是否能够被s1做循环移位得到的字符串包含。

解法1：

最直接的方法对s1进行循环移位，再进行字符串包含判断，遍历所有可能性。

代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int isSubString()
{
char src[] = "AABBCD";
char des[] = "CDAA";
int i = 0, j = 0;
char temp = src[0];
int len = strlen(src);
for(i = 0; i < len; i++)
{
temp = src[0];
for(j = 0; j < len - 1; j++)
src[j] = src[j + 1];
src[len - 1] = temp;
if (strstr(src, des) == 0)
return 1;
}
return 0;
}

int main()
{
if(isSubString())
printf("YES!\n");
else
printf("NO!\n");
return 0;
}

解法2：

如果s2可以由s1循环移位得到，那么s2一定在s1s1上。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int isSubString()
{
char src[] = "AABBCD";
char des[] = "CDAA";
char result[20] = "";
strcpy(result, src);
strcat(result, src);
printf("%s\n",result);
if (strstr(result, des) == 0)
return 1;
else
return 0;
}

int main()
{
if(isSubString())
printf("YES!\n");
else
printf("NO!\n");
return 0;
}