2050：【例5.20】字串包含
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 15692 通过数: 6514
【题目描述】
字符串移位包含问题。
对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。
给定两个字符串s1和s2，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串，而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。
【输入】
一行，包含两个字符串，中间由单个空格隔开。字符串只包含字母和数字，长度不超过30
【输出】
如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串，则输出true，否则输出false。
【输入样例】
AABCD CDAA
【输出样例】
true
#include<iostream>
#include<cmath>
#include<cstring>
char a[105],b[105];
using namespace std;
int main()
{
int m,n,i,j,k,t;
int bizhi=0,m1,n1;
char c;
char x[105],y[105];
scanf("%s",a);
scanf("%s",b);
m=strlen(a);//输入之后，弄出长短
n=strlen(b);
if(m<n)
{strcpy(x,b);strcpy(y,a);
}
else
{strcpy(x,a);strcpy(y,b);
}
m1=m>n?m:n;//长的在a中，m1是它的长度。
n1=m<n?m:n;//n1是短的那个
for( i=0;i<m1;i++){//长的字串，要循环移位m1次for(j=0;j<n1;j++)//从x的第一位和y的第一位开始判断，如果不同就跳出if(x[j]!=y[j])break;if(j==n1){//比较之后，如果到了y的末尾，都相同，就是标志位为1bizhi=1;}c=x[0];//不管相同不同，都把第一位移动到最后一位，再判断，有点浪费时间哈……，应在上面的标志位上加个break就好了for(int tt=0;tt<m1-1;tt++)//移动字串向前，第一位放在最后{x[tt]=x[tt+1];}x[m1-1]=c;//做完上面移位，再到最上面判断和循环}
if(bizhi==0)
printf("false");
else
printf("true");
return 0;
}
