C语言题目:判断一个字符串是否是另一个字符串左旋转得来的。-CSDN博客

本文链接：https://blog.csdn.net/srhqwe/article/details/129207524

C语言题目:判断一个字符串是否是另一个字符串左旋转得来的。

这里有两种方法：

第一种:

原理：因为一个字符串旋转了元素个数次，那么就会与没旋转时一样。所以，所有只要创建一个循环，每次循环则旋转一次字符，并且判断此时的字符与被判断的字符串是否相同，如果相同，那么此时的字符串就是原字符串旋转而来的。

这个函数不做讲解，可以看下面的这个。

左旋字符串函数的实现:C语言题目:左旋字符串._srhqwe的博客-CSDN博客

判断函数：

有提到过strcmp，可以ctrl+f查找关键字strcmp:C语言函数：qsort()函数_srhqwe的博客-CSDN博客

主函数：

方法二:

原理: 比较"AABCDAABCD"和"BCDAA",可以看到如果原字符串copy一份，再放到同一串字符串内时，这串字符串内，包含了原字符串的所有左旋可能。所以可以通过对这串字符串和左旋字符串比较，如果其中包含了左旋字符串，那么就说明这个左旋字符串是由原字符串得来的。

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
int sentence_copy(char* s1, char* s2, int len)
{
	strncat(s1, s1, len);
	//strncat函数是在第一个参数的字符串后，加上第二个参数的字符串
	//第三个参数指定了在第一个字符串后加上第二个字符串中从前往后(第三个参数的个数)个元素
	char* ret = strstr(s1, s2);
	//strstr函数是在第一个参数的字符串中，找第二个参数的字符串。
	//如果存在那么返回在存在的这串字符串中第一个元素的地址
	//如果不存在那么返回NULL
	return ret == NULL;
	//如果ret==NULL成立--返回1--两个字符串不相同
	//	  ret==NILL不成立--返回0--两个字符串相同

}
int main()
{
	char s1[20] = "AABCD";
	char s2[] = "BCDAA";
	int len = strlen(s1);//字符串个数
	//sentence(s1, s2, len);
	int ret  = sentence_copy(s1,s2,len);//相同返回0，不同返回1
	if (ret == 0)
	{
		printf("yes\n");
	}
		
	else
	{
		printf("no\n");
	}
		
	return 0;
}