#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int judge(char* str_1, int n,char* str_2){
int i=0,temp,num=0;
while (1){
temp = str_1[0]; //提取出首位
for (i = 0; i < n-1; i++){ //每次左移一位,把后一位给前一位
str_1[i] = str_1[i+1];
}
str_1[n-1]= temp; //把前一位给最后一位
num++; //记一次数
if (strcmp(str_1,str_2)==0){ //判断若旋转后的字符串相等,则返回1,退出循环
return(1);
}
else if (num > n){ //若判断完所有可能旋转出的字符串未找出相同的,输出0
return(0); //退出循环
}
}
}
int main(){
char str_1[] = "ABCDE";
char str_2[] = "CDEAB";
char str_3[] = "abcde";
int n = strlen(str_1);
printf("%d\n", judge(str_1, n, str_2));
printf("%d\n", judge(str_1, n, str_3));
system("pause");
return 0;
}
判断一个字符串是否为另外一个字符串旋转之后的字符串。 例如:给定s1 =AABCD和s2 = BCDAA,返回1,给定s1=abcd和s2=ACBD,返回0. AABCD左旋一个字符得到ABCD
最新推荐文章于 2021-05-22 09:08:20 发布