3.1 字符串移位包含的问题
题目:给定两个字符串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;
}声明:该文观点仅代表作者本人,入门客AI创业平台信息发布平台仅提供信息存储空间服务,如有疑问请联系rumenke@qq.com。
- 上一篇:没有了
- 下一篇:没有了
