字符串（亲和串）

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

输入

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

输出

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

样例输入 Copy

代码语言：javascript复制

AABCD
CDAA
ASD
ASDF
ab
aba

样例输出 Copy

代码语言：javascript复制

yes
no
no

代码语言：javascript复制

#include <stdio.h>//亲和串，字符串s1构成环状，在与s2匹配 
#include <string.h>

#define N 100001

int main(){
	char s1[N],s2[N];
	int i,j,flag;
	
	while(scanf("%s%s",s1,s2) != EOF){
		flag = 0;
		int len1 = strlen(s1);
		int 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]){//s1形成了环状 
							flag = 1;
						}
						else{
							flag = 0;
							break;
						}
					}
				}
				else{
					flag = 0;
				}
				if(flag)//j循环结束后判断是否s1包含s2 
					break;//找到了就结束循环 
			}
		}
		if(flag){
			printf("yesn");
		}
		else{
			printf("non");
		}
	}
	
	return 0;
}

一开始想的复杂的办法

break int 测试 数据 字符串

0 人点赞