zzulioj 1163: 亲和串（字符串）

1163: 亲和串（字符串）

题目描述

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

输入

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

输出

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

样例输入 Copy

AABCD
CDAA
ASD
ASDF
ab
aba

样例输出 Copy

yes
no
no

笨人的笨方法

#include<stdio.h>
#include<string.h>
int f(char a[],char b[],int l1,int l2)
{
	int i,j,k=0;
	for(i=0;i<l1;i++){
		if(a[i]==b[0])
			for(j=1;j<l2;j++){
				k=(i+j)%l1;
				if(a[k]==b[j])
					continue;
				else
					break;
			}
		if(j==l2)
			return 1;
	}
	return 0;
}
int main()
{
	char a[100005],b[100005];
	int l1,l2;
	while(scanf("%s%s",a,b)!=EOF){
		l1=strlen(a);
		l2=strlen(b);
		if(l1<l2)
			printf("no\n");
		else if(f(a,b,l1,l2))
			printf("yes\n");
		else
			printf("no\n");
	}
	return 0;
}