ZZULIOJ 1163: 亲和串（字符串）

题目描述

判断亲和串。亲和串的定义是这样的：给定两个字符串s1和s2,如果能通过s1循环移位，使s2包含在s1中，那么我们就说s2 是s1的亲和串。

输入

本题有多组测试数据，每组数据的第一行包含输入字符串s1,第二行包含输入字符串s2，s1与s2的长度均小于100000。

输出

如果s2是s1的亲和串，则输出"yes"，反之，输出"no"。每组测试的输出占一行。

样例输入 

AABCD
CDAA
ASD
ASDF
ab
aba

样例输出 

yes
no
no

#include<stdio.h>
#include<string.h>

int main(){
	char s1[100001],s2[100001];
	while(scanf("%s%s",s1,s2)!=EOF){
		int i,j,flag;
		int len1=strlen(s1),len2=strlen(s2);
		if(len1<len2)
			flag=0;
		else{
				for(i=0;i<len1;i++){
				if(s2[0]==s1[i]){
					for(j=0;j<len2;j++){
						if(s2[j]==s1[(i+j)%len1]){
						flag=1;
						}else{
							flag=0;
							break;
						}
					}
				}else
					flag=0;    //s2串的首字母与s1中任意一个字母都不相等
				if(flag)   //找到一个就可以了，不必要找到所有
					break;
			}
		}
		if(flag)
			printf("yes\n");
		else
			printf("no\n");
	}
	return 0;
}

//将s1串构成环，再与s1中匹配