判断一个字符串是否是另外一个字符串旋转之后的字符串

1.穷举法

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

void left_rotate(char* str) {
	char mid = 0;
	int len = strlen(str);
	mid = *str;
	for (int i = 0; i < len - 1; i++) {//将后五个字符向前移动一位
		str[i] = str[i + 1];
	}
	str[len - 1] = mid;
}

int IsRotate(const char* str1, char* str2) {
	int len = strlen(str2);
	while (len-1) {//字符串长度为len，所以总共能旋转len-1次
		if (strcmp(str1, str2) == 0)
			return 1;
		else {
			left_rotate(str2);//将str2的第一个字符进行旋转
		}
		len--;
	}
	return 0;
}

int main() {
	char str1[] = { "DEFABC" };
	char str2[] = { "ABCDEF" };
	int flag = IsRotate(str1, str2);//判断str2旋转是否能得到str1，能就返回1，不能返回0
	if (flag)
		printf("YES\n");
	else
		printf("NO\n");
	return 0;
}

2.库函数法

C语言中的库函数能够更加简单的实现这个算法。

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

int IsRotate(const char* str1, char* str2) {
	assert(str1 != NULL);
	assert(str2 != NULL);
	int len = strlen(str2);
	strncat(str2, str2, len);//strncat能够将第二个参数指向的字符串
	//追加在第一个参数指向的字符串后面，直到长度为第三个参数为止，使用这个函数
	//可以使str2变为"ABCDEFABCDEF",在这个字符串的子序列中，有着str2旋转后的所有结果
	//使用strncat时，必须保证str2的空间是足够的
	if (strlen(str1) == len) {//如果str1为"FAB",显然它是str1的子序列，所以strstr
		//不会返回空指针，所以首先要保证str1和str2长度相同
		if (strstr(str2, str1) != NULL)//返回在str2中首次出现str1的地址，如果没有，则返回NULL
			return 1;
		else
			return 0;
	}
	else
		return 0;
}

int main() {
	char str1[] = { "DEFACB" };
	char str2[20] = { "ABCDEF" };//要保证str2能够放下足够多的字符串
	int flag = IsRotate(str1, str2);
	if (flag)
		printf("YES\n");
	else
		printf("NO\n");
	return 0;
}