OJ题目详解——1.7~19:字符串移位包含问题

描述

对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。

给定两个字符串s1和s2，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串，而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。

输入

一行，包含两个字符串，中间由单个空格隔开。字符串只包含字母和数字，长度不超过30。

输出

如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串，则输出true，否则输出false。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int yan(char c1[],char c2[],int len1,int len2)
{

	int l1=0,l2=0;
	char s1[80];
	strcpy(s1,c1);

	for(int i=len1;i<len2+len1;i++)
	{
		s1[i]=c1[i-len1];
	}              //将平移转换为扩大字符串，扩大不超过另一字符串长度即可.

	while(s1[l1]!='\0')
	{			

		if(s1[l1]==c2[l2])
		{
			l2++;		
		}

		else
		{
			l2=0;
		}	
	
		if(l2==len2)
		{
			return 1;
		}

		l1++;
	}

		return 0;
}
                //函数判断子串

int main()
{
	char c1[40],c2[40];
	scanf("%s",c1);
	scanf("%s",c2);

	int len1=strlen(c1);
	int len2=strlen(c2);

	int flag;

	if(len1>=len2)
	{
		flag=yan(c1,c2,len1,len2);
	}

	else
	{
		flag=yan(c2,c1,len2,len1);
	}
	
	if(flag)
	{
		printf("true");
	}

	else
	{
		printf("false");
	}

}