zzulioj1163亲和串（字符串）

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[100000],s2[100000],s3[200000],*sp=NULL;
	while(scanf("%s%s",s1,s2)!=EOF)   //进行循环输入，输入ctrl+z循环结束 
	{
		if(strlen(s1)<strlen(s2))    //若s1的长度小于s2的长度，无法通过循环移位找到s2,s输出no 
			printf("no\n");
		else
		{
			strcpy(s3,s1);    //将s1复制到s3中 
			strcat(s3,s1);    //将s1连接到s3中，此时s3中有两个s1, 
			sp=strstr(s3,s2);  //指针sp接收函数查到的s2在s3中第一次出现的位置 
			if(sp!=NULL)
				printf("yes\n");
			else
				printf("no\n");			
		}	
	}
	return 0;
} 

说明
本题的思想是让一个字符串s3的内容为两个s1（即若s1为ABC，则s3为ABCABC），然后利用字符串查找函数strstr查找s3中是否有字符串s2,若返回的值不为空，则输出yes,否则输出no。当然如果s1的字符串长度小于s2，那么它是不可能通过循环移位找到是否存在s2的，因为不论它怎么移s1的长度都是小于s2。

附常用字符串函数及其功能
*strstr(s1,s2)*函数的功能是找出s2在s1第一次出现的位置，返回值是一个指针，没找到返回NULL，

*strchr(s1,ch)*的功能是找出s1中第一次出现字符ch的位置
（它是从左往右查找的）

*strrchr(s1,ch)*的功能也是找出s1中第一次出现字符的位置
（它是从右往左找的）

*strcat(s1,s2)*的功能是把s2接到s1后面，s1最后面的’\0’被取消

*strcpy(s1,s2)*的功能是把s2复制到s1中

*strcmp(s1,s2)*的功能是比较s1与s2:
s1<s2 返回一个负数
s1=s2 返回0
s1>s2 返回一个正数

代码展示二

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
	int i,j,t,find,flag,len1,len2;
	char s1[200000],s2[100000];
	
	while(scanf("%s%s",s1,s2)!=EOF)
	{
		//求两个字符串长度 
		len1=strlen(s1);
		len2=strlen(s2);
		 
		if(len1<len2)   //s1长度小于s2，一定不会通过循环移位得到s2 
		{
			printf("no\n");
		}
		else
		{
			//将字符串s1接到s1后面，使得s1中有两个s1 
			strcat(s1,s1);
			s1[len1+len1]='\0';   //因为连接后s1最后面的'\0'被取消
			
			for(i=0;i<2*len1;i++)
			{
				if(s1[i]==s2[0])   //s1当前字符等于s2一个字符，利用循环判断后面len2-1个字符是否相等 
				{
					flag=1;
					t=1;
					for(j=i+1;j<i+len2;j++,t++)
					{
						if(s1[j]!=s2[t])   //当前字符不相等，没有比较意义了，flag=0标志着没找到 
						{
							flag=0;
							find=0;    //find的作用是如果已经判断从s1[i]开始的长度为len2的子字符串为s2d的话，不要再进行循环使i继续往后了 
							break;
						}
						else
						{
							find=1;
						}
					}
					if(find==1)	break;
				}
			}
			if(flag==0)
				printf("no\n");
			else
				printf("yes\n");	
		}	
	}
	return 0; 
}

说明
这个代码没有借助函数strstr(),它的思想是在输入字符串s1,s2后，首先判断s1的长度len1，与s2的长度len2，若len1<len2则说明没有继续处理的意义，直接输出no

若len1>=len2的话，在字符串s1后面利用strcat()函数再接一个s1，即让s1的内容为两个s1（即若s1为ABC，则处理过后的s1为ABCABC）

然后循环遍历s1，若s1当前字符s1[i]等于s2[0]，则嵌套一个循环判断从s1[i]开始的长度为len2的子字符串是否为s2

其中，在这个嵌套的循环中，若s1[j]！=s2[t]，
则说明从s1[i]开始的长度为len2的子字符串已经没有比较的意义了，让flag=0; find=0;然后结束这个嵌套的循环，然后继续下一次循环判断s1[i+1]开始的子字符串是否符合要求

要是在这个嵌套的循环中，s1[j]==s2[t]，则让find=1,继续执行这个嵌套的循环的内容，判断s1[j+1]是否等于s2[t+1]

若是这个嵌套的循环一直执行到最后，且find=1，说明已经判断出在s1中可以通过循环移位找到s2，便结束主循环，然后通过flag的值输出no或yes

flag意义：标志着找没找到

find意义：如果已经判断从s1[i]开始的长度为len2的子字符串为s2d的话，不要再进行循环使i继续往后了