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

原创于 2019-05-16 14:21:02 发布 · 87 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的C语言函数，用于判断一个字符串是否可以通过旋转得到另一个字符串。通过将原字符串拼接自身，再查找目标字符串是否为子串实现，示例代码展示了如何使用此方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

eg：
给定s1 =AABCD和s2 = BCDAA，返回1
给定s1=abcd和s2=ACBD，返回0.
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
AABCD右旋一个字符得到DAABC

具体代码如下

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

#if 1
int find_round(char* src, char* find) {
	char tmp[256] = { 0 };
	strcpy(tmp, src);
	strcat(tmp, src);
	return strstr(tmp, find) ? 1 : 0;
}

int main() {
	printf("%d\n", find_round("abcde","eabcd"));
	system("pause");
	return 0;
}
#endif