本文主要是介绍百炼3711 字符串移位包含问题【字符串处理】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
3711:字符串移位包含问题
总时间限制:
1000ms
内存限制:
65536kB
描述
对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。
给定两个字符串s1和s2，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串，而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。
输入
一行，包含两个字符串，中间由单个空格隔开。字符串只包含字母和数字，长度不超过30。
输出
如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串，则输出true，否则输出false。
样例输入
AABCD CDAA样例输出
true问题链接：百炼3711 字符串移位包含问题
解题思路：对于字符串s1和s2，将长度较长的字符串进行拼接如ss，然后查看长度小的字符串是否是ss的子串。find函数查找失败返回string::npos
注意：不能将短的字符串拼接然后查找长的字符串，开始是这样写的，然后WA，但是还是未找到反例
#include<iostream>
#include<string>using namespace std;int main()
{string a,b;cin>>a>>b;string A=a+a,B=b+b;if(A.find(b)!=string::npos||B.find(a)!=string::npos)cout<<"true"<<endl;elsecout<<"false"<<endl;return 0;
} AC的C++程序：
#include<iostream>
#include<string>using namespace std;int main()
{string a,b;cin>>a>>b;if(a.length()<b.length())swap(a,b);a+=a;if(a.find(b)!=string::npos)cout<<"true"<<endl;elsecout<<"false"<<endl;return 0;
}
这篇关于百炼3711 字符串移位包含问题【字符串处理】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
