C语言 字符串移位 strcpy()、strcat()、strstr()的用法

Description

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

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

Input

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

Output

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

Sample Input

AABCD CDAA

Sample Output

true

Source Code

#include<stdio.h>
#include<string.h>
int main(void)
{
	int i;
	char a[31],b[31],c[62];
	scanf("%s %s",a,b);
	if(strlen(a) >= strlen(b))
	{
		if( strstr(strcat( strcpy(c, a), a), b)!=NULL)
			printf("true\n");
		else
			printf("false\n");
	}
	else
	{
		if( strstr(strcat( strcpy(c, b), b), a)!=NULL)
			printf("true\n");
		else
			printf("false\n");
	}
	return 0;
}

Hint

将较长的字符串复制到另一个数组中，然后将该字符串拼接到数组后达到字符串移位效果
strcpy(字符数组1，字符串2); 将字符串2复制到字符数组1中

strcat(字符数组1，字符数组2); 将字符串2拼接到字符串1的后面

strstr(str1,str2); 用于判断字符串str2是否是str1的子串。如果是，则该函数返回str2在str1中首次出现的地址；否则，返回NULL。