2050：【例5.20】字串包含

【题目描述】
字符串移位包含问题。

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

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

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

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

【输入样例】
AABCD CDAA
【输出样例】
true

#include<iostream>
#include<cstring> 
using namespace std;
int main()
{
	string s1,s2;
	int temp;
	cin>>s1>>s2;
	//长度判断的逻辑 
	if(s1.size()<s2.size()){   //为了保证"少的字符串"在"多的字符串"里是否存在 
		swap(s1,s2);   //交换内容 
	}
	//位移逻辑:将字符串的第1个字母移到末尾 ,从题目描述中得出位移次数为2  
	//例如AABCD → ABCDA  → BCDAA（新字符串） →  判断CDAA是否在新的字符串里 
    s1=s1+s1; //  AABCDAABCD=AABCD+AABCD
    // AA BCDAA BCD →有位移2次出来的结果 →所以我们可以判断CDAA在不在字符串里 

	//在字符串s1里 查找 子串s2      npos=No position →不在位置上 
	//s1.npos →不在s1的位置上 
	if(s1.find(s2)!=s1.npos){    //双重否定表示肯定，!=是否定，npos也是否定 
		cout<<"true";    //s2的内容在s1中，就代表存在 
	}
	else{
		cout<<"false";   //代表不存在 
	}	
	return 0;
}

解题思路

1.解决长度不确定的因素

2.搞清位移逻辑，将字符串演变成新的字符串。

3.先在白纸上推导一下，判断子串是否在新的字符串里。

4.利用表达式进行化解，找到相应的线索，解决位移2次后的问题。

5.在新的字符串s1中，查找子串s2在不在其中,结合双重否定和find函数解决问题。