3.1 字符串移位包含的问题

最新推荐文章于 2025-04-08 16:23:55 发布

It_Ds_N_cpp

最新推荐文章于 2025-04-08 16:23:55 发布

阅读量708

点赞数 1

分类专栏：编程之美

本文链接：https://blog.youkuaiyun.com/u010470972/article/details/45155595

版权

编程之美专栏收录该内容

34 篇文章

订阅专栏

题目：给定两个字符串s1,s2，要求判定s2是否可以被s1循环移位后得到的字符串包含。

思路：首先如果第一个字符串的长度比第二个更短的话，那么直接错误，没有比较的意义了。

然后，因为循环移位的原因，如果s2可以被s1循环移位后的结果所包含，那么肯定可以被s1s1所包含。

#include <iostream>
#include <string>
#include <cstdio>

#define MAXN 1000

using namespace std;

int main() {
    char str1[MAXN], str2[MAXN];
    scanf("%s %s", str1, str2);
    if(strlen(str1) < strlen(str2)) puts("NO");
    else {
        strcat(str1, str1);
        if(strstr(str1, str2) != NULL) puts("YES");
        else puts("NO");
    }
    return 0;
}