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