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; }
声明:该文观点仅代表作者本人,牛骨文系教育信息发布平台,牛骨文仅提供信息存储空间服务。
- 上一篇: linux应用编程随笔
- 下一篇: 《编程之美》- 3.1 - 字符串移位包含的问题