字符串旋转

最新推荐文章于 2024-03-01 13:46:45 发布

原创最新推荐文章于 2024-03-01 13:46:45 发布 · 226 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

该博客介绍了如何使用C语言实现一个函数，判断一个字符串是否为另一个字符串旋转后的形式。通过创建临时字符串，将原字符串与自身拼接，然后利用strstr函数检查目标字符串是否存在于拼接后的字符串中。示例代码展示了输入字符串AABCD和BCDAA时，返回1，表明BCDAA是AABCD旋转得到的。

写一个函数，判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如：给定s1 = AABCD和s2 = BCDAA，返回1
给定s1 = abcd和s2 = ACBD，返回0.
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
AABCD右旋一个字符得到DAABC
这道题的思路是，假设字符串为 abcdef，不管这个字符串左旋几位还是右旋几位他一定是 abcdefabcdef 中的一部分，所以我们就可以利用库函数 strcpy 先将原字符串拷贝，后利用库函数 strcat 将两个 abcdef 拼接在一起，最后利用库函数 strstr 判断给定的字符串是否是原字符串旋转后得到的。

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

int MyFind( char *str1, char *str2)
{
	char temp[200] = { 0 };  
	strcpy(temp, str1);   //拷贝str1给temp
	strcat(temp, str1);   //将str1拼接到temp后面
	int w = (strstr(temp, str2)!=NULL);  //判断是否是原字符串旋转后得到
	return w;
}

int main()
{
	char arr1[100] = { 0 };
	printf("请输入给定的字符串：");
	scanf("%s", &arr1);
	char arr2[100] = { 0 };
	printf("请输入要查找的字符串：");
	scanf("%s", &arr2);
	int result=MyFind(arr1, arr2);
	if (result == 1)
	{
		printf("符合条件\n");
	}
	else
	{
		printf("不符合条件\n");
	}
	return 0;
}