牛骨文教育服务平台(让学习变的简单)
博文笔记

3.1 字符串移位包含的问题

创建时间:2015-04-20 投稿人: 浏览次数:422

题目:给定两个字符串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;
}

声明:该文观点仅代表作者本人,牛骨文系教育信息发布平台,牛骨文仅提供信息存储空间服务。