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

目录

1、题目：

2、解题思路：

3、使用函数：

3.1 strcpy函数

3.2 stract函数

3.3 strstr函数

3.4 strncat函数

3.5 assert

4、程序实现

---

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; assert

3.1 strcpy函数

 strcpy函数用作字符串的拷贝，第一个参数是“目标地”，第二个参数是“来源”，因来源参数不可更改所以加上const.

3.2 stract函数

 strcat函数的作用是将“来源”字符串追加到“目标地”字符串的末尾，目标地和来源不可以重叠。第一个参数是“目标地”，第二个参数是“来源”，因来源参数不可更改所以加上const.

3.3 strstr函数

 strstr函数的作用是在str1中查找字符串str2,若存在则返回str2在str1中第一次出现的地址，否则返回NULL.第一个参数是被查询参数，第二个参数是你已知的参数.

3.4 strncat函数

 strncat函数的作用是将一个字符串的前num个字符追加到目标地字符后面。第一个参数是“目标地”，第二个参数是“来源”，因来源参数不可更改所以加上const.

3.5 assert

 

 assert准确的说是一个“宏”，作用是当括号内的结果为真，则继续下一段运行，如果为假，则断言报错。详细的介绍读者请自行查阅。

4、程序实现

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

int is_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);
	char* ret = strstr(str1, str2);
	if (ret != NULL)
		return 1;
	else
		return 0;
}
int main()
{
	char str1[30] = "ABCDE";
	char str2[] = "CDEAB";
	int ret = is_move(str1, str2);
	if (ret == 1)
		printf("yes\n");
	else
		printf("no\n");
	return 0;
}

 运行结果：

 注：也可以使用strcat函数，思路相同。