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

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

1.题目

写一个函数，判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如：给定s1 =AABCD和s2 = BCDAA，返回1
给定s1=abcd和s2=ACBD，返回0.
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
AABCD右旋一个字符得到DAABC

2.解题思路

这道题当然可以将所有旋转后的结果放到一个数组里，然后进行查找，但是这种做法既不好操作，也太费事
本篇博客主要聊一聊一种较为独特的解法：

其实ABCDE无论怎么旋，旋转后的所有结果，都包含在了ABCDEABCD这个字符串里了。
所以做法很简单，只需要将原字符串再来一遍接在后面，然后找一找待查找的字符串是不是两倍原字符串的子集即可。

3.所用到的库函数：strcpy,strcat,strstr,strncat

3.1库函数strcpy

首先来看看 cplusplus 中这个函数的功能是什么：

它的作用为：
将一个字符串复制到另一块空间地址中 的函数，‘\0’是停止拷贝的终止条件，同时也会将 ‘\0’ 也复制到目标空间。

说白了，这个函数的作用就是拷贝字符串
其中，第一个参数是拷贝的 “目的地” ，因此不能加上 const ，以保持它的可修改性；
第二个参数则是 “来源” ， 需加上 const ，增加代码的鲁棒性和安全性

3.2库函数strcat

首先来看看 cplusplus 中这个函数的功能是什么：

他的作用是：
将源字符串的副本追加到目标字符串。目标中的结束空字符被源的第一个字符覆盖，并且在由目标中的两个字符串串联形成的新字符串的末尾包含一个空字符。
目的地和来源不得重叠。

说白了就是将多个单独的字符串连接到一起
其中，第一个参数连接的 “目的地” ，因此不能加上 const ，以保持它的可修改性；
第二个参数则是 连接的“来源” ， 需加上 const ，增加代码的鲁棒性和安全性

3.3库函数strstr

首先来看看 cplusplus 中这个函数的功能是什么：

它的作用其实就是：
在字符串str1中查找是否含有字符串str2，如果存在，返回str2在str1中第一次出现的地址；否则返回NULL

不难看出的作用就是：定位字符串

3.4库函数strncat

首先来看看 cplusplus 中这个函数的功能是什么：

他的作用是：
将源的第一个 num 字符追加到目标，再加上一个终止的 null 字符。
如果源中的 C 字符串的长度小于 num，则只复制到终止 null 字符为止的内容

说白了，他就是按长度连接字符串，连接二的字符串长度需小于数组大小，就是比函数strcat要求多一点
他和strcat的修饰规则一样 ：
其中，第一个参数连接的 “目的地” ，因此不能加上 const ，以保持它的可修改性；
第二个参数则是 连接的“来源” ， 需加上 const ，增加代码的鲁棒性和安全性

4解题方法

4.1方法一：使用函数strncat，strstr

4.1.1函数实现

//方法一
size_t is_left_move(char* str1, char* str2)
{
	assert(str1 != NULL);
	assert(str2 != NULL);//判断是否为有效指针

	size_t len1 = strlen(str1);
	size_t len2 = strlen(str2);
	if (len1 != len2)//判断字符串长度，字符串长度不一样，左旋得不到
	{
		return 0;
	}
	strncat(str1, str1, len1);//在str1字符串后面追加一个str1字符串，长度为len1
	char* ret = strstr(str1, str2);//判断追加后的字符串str1里面是否存在str2；
	if (ret != NULL)
		return 1;
	else
		return 0;
}

4.1.2完整代码

#include<stdio.h>
#include<assert.h>
#include<string.h>
//方法一
size_t is_left_move(char* str1, char* str2)
{
	assert(str1 != NULL);
	assert(str2 != NULL);//判断是否为有效指针

	size_t len1 = strlen(str1);
	size_t len2 = strlen(str2);
	if (len1 != len2)//判断字符串长度，字符串长度不一样，左旋得不到
	{
		return 0;
	}
	strncat(str1, str1, len1);//在str1字符串后面追加一个str1字符串，长度为len1
	char* ret = strstr(str1, str2);//判断追加后的字符串str1里面是否存在str2；
	if (ret != NULL)
		return 1;
	else
		return 0;
}
int main()
{
	char str1[30] = "ABCDEF";
	char str2[] = "CDEFAB";
	size_t ret = is_left_move(str1, str2);
	if (ret == 1)
		printf("yes\n");
	else
		printf("no\n");

	return 0;
}

4.1.3运行结果展示

4.2方法二使用函数strcpy,strcat,strstr

4.2.1函数实现

//方法二：
int is_left_move(char* str1, char* str2)
{
	assert(str1 != NULL);
	assert(str2 != NULL);

	char temp[100] = { '\0' };
	strcpy(temp, str1);//复制一遍字符串str1到数组temp中
	strcat(temp, str1);//再把字符串str1连接到已经复制的temp数组中
	char* ret = strstr(temp, str2);//查找链接完的temp数组中是否有字符串str2
	if (ret != NULL)
		return 1;
	else
		return 0;
}

4.2.2完整代码

#include<stdio.h>
#include<assert.h>
#include<string.h>
//方法二：
int is_left_move(char* str1, char* str2)
{
	assert(str1 != NULL);
	assert(str2 != NULL);

	char temp[100] = { '\0' };
	strcpy(temp, str1);//复制一遍字符串str1到数组temp中
	strcat(temp, str1);//再把字符串str1连接到已经复制的temp数组中
	char* ret = strstr(temp, str2);//查找链接完的temp数组中是否有字符串str2
	if (ret != NULL)
		return 1;
	else
		return 0;
}
int main()
{
	char str1[30] = "ABCDEF";
	char str2[] = "CDEFAB";
    int ret = is_left_move(str1,str2);
	if (ret == 1)
		printf("yes\n");
	else
		printf("no\n");

	return 0;
}

4.2.3运行结果展示