第一种方法是将 s2 的前 i 个字节与 s2 的后 i 个字节相比较,判断是否相同,若相同,则再判断 s2 的后 n-i 个字节是否与 s1 的前 n-i 个字节是否相同,若相同证明字符串S1可以由字符串S2通 过循环移位而得到,否则循环 i++ , 代码如下:
#include <iostream>
using namespace std;
int isCircle( char *s1 , char *s2 ){
int flag = 0;
if( strlen(s1) == strlen(s2) ){
if( strlen(s1) == 0 ){
flag = 1;
}else{
int len = strlen(s1);
for( int i = 0 ; i < len ; i++ ){
if( !strncmp( s1,s2+len-i,i ) && !strncmp( s1+i , s2 , len-i ) ){
flag = 1;
break;
}
}
}
}
return flag;
}
int main(){
char s1[] = "abcd";
char s2[] = "dadc";
printf("%d\n",isCircle(s1,s2) );
}
第二种方法是在 s2+s2 查找是否存在 s1 ,若存在说明字符串S1可以由字符串S2通过循环移位而得到,代码如下:
#include <iostream>
#include <string>
using namespace std;
int isCircle( string s1 , string s2 ){
if( s1.size() == s2.size() ){
string s3 = s2 + s2;
if( s3.find( s1 ) != string::npos ){
return 1;
}
}
return 0;
}
int main(){
string s1 , s2 ;
cin >> s1 >> s2;
cout << isCircle( s1,s2 );
}