【C语言习题】32.字符串旋转结果

---

作业标题

字符串旋转结果

作业内容

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

例如：给定s1 =AABCD和s2 = BCDAA，返回1

给定s1=abcd和s2=ACBD，返回0.

AABCD左旋一个字符得到ABCDA

AABCD左旋两个字符得到BCDAA

AABCD右旋一个字符得到DAABC

---

2.解题思路

ABCDE无论怎么旋，旋转后的所有结果，都包含在了ABCDEABCDE这个字符串里了。

所以做法很简单，只需要将原字符串再来一遍接在后面，然后找一找待查找的字符串是不是两倍原字符串的子集即可。

---

3.具体代码

/*
本题当然可以将所有旋转后的结果放到一个数组里，然后进行查找，但是这种做法既不好操作，也太费事，但是这题有一个很简单的做法：
其实ABCDE无论怎么旋，旋转后的所有结果，都包含在了ABCDEABCD这个字符串里了。
所以做法很简单，只需要将原字符串再来一遍接在后面，然后找一找待查找的字符串是不是两倍原字符串的子集即可。
*/
int findRound(const char* src, char* find)
{
	char tmp[256] = { 0 }; //用一个辅助空间将原字符串做成两倍原字符串
	strcpy(tmp, src); //先拷贝一遍
	strcat(tmp, src); //再连接一遍
	return strstr(tmp, find) != NULL; //看看找不找得到
}

int main() {
	char arr[] = "ABCDE";
	char arr1[6] = { 0 };
	printf("请输入需要判断的字符串:");
	scanf("%s", arr1);

	int a = findRound(arr, arr1);

	if (a == 1) {
		printf("该字符串是另一个字符串旋转后的结果。");
	}
	else {
		printf("该字符串不是另一个字符串旋转后的结果。");
	}

	return 0;
}

打印：