字符串旋转:写一个函数，判断一个字符串是否为另外一个字符串旋转之后的字符串。例如:给定s1 = AABCD和s2 = BCDAA， 返回1

字符串旋转结果

作业内容

写一个函数，判断一个字符串是否为另外一个字符串旋转之后的字符串。

例如:

         给定s1 = AABCD和s2 = BCDAA， 返回1

         给定s1 = abcd和s2 = ACBD，返回0.

         AABCD左旋一个字符得到ABCDA

         AABCD左旋两个字符得到BCDAA

         AABCD右旋一个字符得到DAABC

代码参考 一：使用strstr

//使用strstr查找字符串
 
#include 
#include 

int rotatestr(char* s1, char* s2)
{
	int len1 = strlen(s1);
	int len2 = strlen(s2);
	char* tmp = s1;
 
	if (len1 != len2)
		return 0;
	strcat(tmp, s1);
	if (strstr(tmp, s2))
		return 1;
	else
		return 0;
}

int main()
{
	char arr1[100];
	char arr2[100];
	gets(arr1);
	gets(arr2);

	int ret = rotatestr(arr1, arr2);
	if (ret == 1)
		printf("yes\n");
	else
		printf("no\n");
	return 0;
}

代码参考 二：使用strcmp

#include 
#include 

int RotateStr(char* s1, char* s2)
{
	int len1 = strlen(s1);
	int len2 = strlen(s2);
	if (len1 != len2)
		return 0;
	for (int i = 0; i < len2; i++)
	{
		char tmp = s2[0];
		int j = 0;
		for ( ; j < len2 - 1; j++)
		{
			s2[j] = s2[j + 1];
		}
		s2[j] = tmp;//字符左旋

		if (strcmp(s1, s2) == 0)//大小相同时，返回0
			return 1;
	}
}

int main()
{
	char arr1[100];
	char arr2[100];
	gets(arr1);
	gets(arr2);

	int ret = RotateStr(arr1, arr2);//检查arr2是否是arr1旋转得到的
	if (ret == 1)
		printf("yes\n");
	else
		printf("no\n");
	return 0;
}