判断字符串是否由另一字符串旋转得到（字符串旋转）

题目

给定一个字符串2是否是由字符串1旋转的得到的。
如果是请输出：“是旋转得来的。” ；不是请输出：“不是旋转得来的。”
例：
字符串1：ABCDEFG
字符串2：EFGABCD
字符串2 是否是由 字符串1 旋转得到的。
结果：是旋转得来的。

方法一：遍历法

我们先找出字符串1旋转得到的所有字符串结果，然后一一进行比较。

解决方案

#include<stdio.h>
#include<string.h>

//找出每个旋转得到的字符串，然后比较
int revolve(char* s1, char* s2, int len)
{
	char tmp;
	for (int i = 0; i < len; i++)
	{
		tmp = *s1;
		strncpy(s1, s1 + 1, len - 1);
		s1[len - 1] = tmp;
		if (strcmp(s1, s2) == 0)
			return 1;
	}
	return 0;
}
int main()
{
	char s1[20];
	char s2[20];
	scanf("%s", s1);
	scanf("%s", s2);
	int len = strlen(s1);
	int ret = revolve(s1, s2, len);
	if (ret)
		printf("是旋转的来的。");
	else
		printf("不是旋转得来的。");
}

这里我们这里使用 revolve() 函数来进行判断；
在 revolve() 函数中，我们一次旋转一个字符，然后进行判断，如果相等返回1；如判断完都没有相等的，返回0。

缺点：

我们列出了所有的情况，但是我们发现大多数情况都是没用的，只有相等的字符串才有用，这浪费了时间，又频繁的修改字符串。

方法二：追加法

我们在字符串1的基础上再追加它自身，我们在字符串1中寻找字符串2.

解决方案

//我们将s1追加一份，让后在其中找s2
int revolve(char* s1, char* s2, int len)
{
	char* ret;
	strncat(s1, s2, len);
	if (len != strlen(s2))
		return 0;
	ret = strstr(s1, s2);
	if (ret == NULL)
		return 0;
	else
		return 1;
}

int main()
{
	char s1[20];
	char s2[20];
	scanf("%s", s1);
	scanf("%s", s2);
	int len = strlen(s1);
	int ret = revolve(s1, s2, len);
	if (ret)
		printf("是旋转的来的。");
	else
		printf("不是旋转得来的。");
}

我们将 s1 进行自我追加（如：ab 变为 abab），我们利用 strstr（）函数在 s1 中寻找即可。如果函数返回值不为 NULL，说明找到字符串，返回1； 如果函数返回值为 NULL ,说明没找到字符串，返回0。

代码链接

判断字符串是否由旋转得来
请大家多多支持与鼓励！