【字符串旋转结果】C语言

题目

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

例子

例如：给定s1 =AABCD和s2 = BCDAA，返回1
给定s1=abcd和s2=ACBD，返回0.

AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
AABCD右旋一个字符得到DAABC

解法一（遍历法）

假设两个字符串分别是str1、str2，把str1的所有旋转情况全部列出来紧接着与str2比较一下，字符串比较用strcmp函数，如果相等就返回1，遍历完都不相等就返回0.

左旋字符串，有两个方法。
法一：引入一个字符变量来存放第一个字符，后面的字符往前挪，后面空出的位置放第一个字符。
法二：引入一个char类型的数组tmp，假如str1左旋 k 次，str1中从下标为 k 的字符开始往后的整个字符串复制在tmp中（用strcpy），然后把str1中前 k 个字符串拼接在tmp的后面(用strncat)，最后把tmp的内容复制在str1中(用strcpy)。

代码（法一）

#include<stdio.h>
#include<string.h>
int fun(char* p1, char* p2)//char*p1==char p1[]
{
	char tmp=0;

	int length = strlen(p1);//5
	for (int i = 1; i <= length; i++)//左旋的次数控制,左旋i次
	{
		int j = 0;
		tmp = *p1;//把第一个字符放在变量中

		for (j = 0; j < length-1; j++)//后面的字符都往前挪，把最后的位置空出来放tmp
		{

			*(p1 + j) = *(p1 + j + 1);
		}
		*(p1 + j) = tmp;//把tmp中的字符放在最后一个位置上
		if (strcmp(p1, p2) == 0)//左旋i次后看看两个字符串是否相等，相等就return 1,后面的代码就不看了
			return 1;
	}
	return 0;//不 return1，就return 0

}
int main()
{
	char str1[] = "AABCD";
	char str2[] = "CDAAB";
	int ret = fun(str1, str2);
	if (ret == 0)
	{
		printf("0");
	}
	else
		printf("1");
	return 0;
}

代码（法二）

int fun(char* p1, char* p2)//char*p1==char p1[]
{
	char tmp[100];//引入一个数组

		int length = strlen(p1);
		for (int i = 1; i <= length; i++)//左旋的次数控制，左旋length次等于本身
		{
			strcpy(tmp, p1 + 1);//把str1中除第一个字符以外的全部字符 放在tmp中
			strncat(tmp, p1, 1);//把str1中的第一个字符拼接在tmp后面
			strcpy(p1, tmp);//把tmp赋给str1
			if (strcmp(p1, p2) == 0)//每次左旋一次后检查一下看看有没有相等
			{
				return 1;
			}
		}
		return 0;//不 return1，就return 0
	
}
int main()
{
	char str1[] = "AABCD";
	char str2[] = "CDAAB";
	int ret = fun(str1, str2);
	if (ret == 0)
	{
		printf("0");
	}
	else
		printf("1");
	return 0;
}

解法二

本题当然可以将所有旋转后的结果放到一个数组里，然后进行查找，但是这种做法既不好操作，也太费事，但是这题有一个很简单的做法：
其实ABCDE无论怎么旋，旋转后的所有结果，都包含在了ABCDEABCD这个字符串里了。
所以做法很简单，只需要将原字符串再来一遍接在后面，然后找一找待查找的字符串是不是两倍原字符串的子集即可。

代码

int fun(char* p1, char* p2)
{
	char tmp[100] = { 0 };
	strcpy(tmp, p1);
	strcat(tmp, p1);
	return strstr(tmp, p2)!=NULL;
}
int main()
{
	char str1[] = "AABCD";
	char str2[] = "CDAAB";
	int ret = fun(str1, str2);
	if (ret == 0)
	{
		printf("0");
	}
	else
		printf("1");
	return 0;
}

关键技术

strstr 这个库函数的使用

strstr 返回类型是 const char*, 返回的是一个地址。