zzuli oj 1163: 亲和串（字符串）

最新推荐文章于 2021-12-15 10:12:35 发布

原创最新推荐文章于 2021-12-15 10:12:35 发布 · 929 阅读

0 ·

CC 4.0 BY-SA版权

zzuli_oj 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种通过将一个字符串加倍来实现循环移位的方法，以此判断另一个字符串是否可以通过循环移位得到。此方法适用于字符串匹配场景，尤其当需要判断两个字符串是否可以通过循环移位相等时非常有效。

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

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string a,b;
    while (cin>>a>>b){

         if (a.size() < b.size()) printf("no\n");
         else{
            a=a+a;//保证循环移动的最大化
            if(a.find(b) == -1)     printf("no\n");
            else                    printf("yes\n");
         }
    }
    return 0;
}