判断一个字符串是否为另外一个字符串旋转之后的字符串。 例如:给定s1 =AABCD和s2 = BCDAA,返回1,给定s1=abcd和s2=ACBD,返回0. AABCD左旋一个字符得到ABCD

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

猜你喜欢

转载自blog.csdn.net/weixin_43755544/article/details/86695680