NOI--字符串移位包含问题

19:字符串移位包含问题

描述

对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。

给定两个字符串s1和s2，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串，而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。

输入

一行，包含两个字符串，中间由单个空格隔开。字符串只包含字母和数字，长度不超过30。

输出

如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串，则输出true，否则输出false。

样例输入

AABCD CDAA

样例输出

true

AC代码:

#include<iostream>
using namespace std;

int main(){
	string s1,s2;
	cin>>s1>>s2;
    //为啥直接相加呢因为移位找子串其实就是两个字符串相加，操作也挺简单的
	string s3 = s1 + s1;
	string s4 = s2 + s2;
    //之前WA了三次，原因是并没有理解题目中是求一个串是否包含另一个串而我只考虑了s1串包含s2
	if(s3.find(s2)!=-1&&s1.size()>=s2.size()) cout<<"true"<<endl;
	else if(s4.find(s1)!=-1&&s1.size()<s2.size()) cout<<"true"<<endl;
	else cout<<"false"<<endl;
	return 0;
}