字符串循环移位包含

#include <iostream>using namespace std;

bool fun(char *s1,char *s2)
{
int n=strlen(s1);
int m=strlen(s2);
for(int i=0,j=0;i<n;++i,j=0)
{
int k=i;
while(s1[k%n] == s2[j])
{
++k;
++j;
if(j == m)
{
return true;
}
}
}
return false;
}

void main()
{
char s1[]="AABBCD";
char s2[]="DAA";
cout<<fun(s1,s2)<<endl;
system("pause");
}