字符串S1是否可以由字符串S2通过循环移位而得到_判断字符串s1是否是字符串s2做循环移位-优快云博客

本文链接：https://blog.youkuaiyun.com/cai843383655/article/details/48876847

本文介绍两种判断一个字符串是否可以通过循环移位从另一个字符串获得的方法。第一种方法逐字节对比，第二种方法通过拼接目标字符串自身后再查找源字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一种方法是将 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 );
}