给定两个字符串s1和s2,要求判定s2是否能够被s1做循环移位得到的字符串包含。
解法一:直接对s1进行循环移位,再进行字符串包含判断。代码如下:
#include<string.h> //C风格形式
using namespace std;
void main()
{ char src[] ="AABBCD";
char des[] ="CDAA";
int len=strlen(src);
for(int i=0;i<len;i++)
{
char tempchar=src[0];
for(int j=0;j<len-1;j++)
src[j]=src[j+1];
src[len-1]=tempchar;
if(strstr(src,des)==0)
//原型:extern char *strstr(char *haystack,char *needle);用法:#include<strng.h>
{ cout<<"包含"<<endl;
return ;
}
}
// return false;
cout<<"不包含"<<endl;
}
解法二:
分解s1的循环移位得到:
AABCD,ABCDA,BCDAA,CDAAB,.....
如果我们将前面移走的字符串保留下来,则有:
AABCD,AABCDA,AABCDAA,AABCDAAB,AABCDAABC,AABCDAABC