徐州自助建站系统,360平台推广,网站开发a — ajax,sketch网站花边怎么做题目描述
如果一个字符串为str#xff0c;把字符串的前面任意部分挪到后面形成的字符串交str的旋转词。比如str“12345”#xff0c;str的旋转串有“12345”、“45123”等等。给定两个字符串#xff0c;判断是否为旋转词。
输入描述:
输出包含三行#xff0c;第一个两个…题目描述
如果一个字符串为str把字符串的前面任意部分挪到后面形成的字符串交str的旋转词。比如str“12345”str的旋转串有“12345”、“45123”等等。给定两个字符串判断是否为旋转词。
输入描述:
输出包含三行第一个两个整数n和m1 \leq n,m \leq10^5 1≤n,m≤10 ^5 分别表示两个字符串的长度。第二行和第三行各输入一个字符串。
输出描述:
如果两个字符串互为旋转词请输出“YES”否则输出“NO”。
示例描述 #includeiostream
#includestring
using namespace std;int judge(string s1, string s2){string s;s s1 s1; //把第一个字符串加两边如果加后的大串当中能找到第二个字符串就可以int pos 0;pos s1.find(s2);if (pos -1){return 0;}else {return 1;}}int main()
{string s1;string s2;long len1 0;long len2 0;int ret 0;cin len1;cin len2;cin s1;cin s2;len1 s1.size();len2 s2.size();if (len1 ! len2){cout NO endl;}else{ret judge(s1, s2);if (ret 1)cout YES endl;elsecout NO endl;}return 0;
}
