判断一个字符串是否为另外一个字符串旋转之后的字符串。 例如:给定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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值