题目描述:
判断一个字符串是否为另外一个字符串旋转之后的字符串
给定s1 = AABCD 和s2 = BCDAA,返回1,给定s1 = abcd 和s2 = ABCD ,返回0.
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
AABCD右旋一个字符得到DAABC
我是这样解决的,我觉得完全可以一直左旋下去,如:AABCD 左旋一次得到ABCDA,判断一下是否相等;再左旋一次,得到BCDAA,然后判断一下是否相等(其实到这里两个字符串已经相等了,也就结束了循环,函数返回1);就这样,一直循环下去,最终如果找不到这样的左旋值,那么就返回0.
代码如下:
#include<stdio.h>
#include<string.h>
int judge_str(char *p,char *q,int len)
{
int k = 0;
int i = 0;
if(strcmp(p,q) == 0)
return 1;
for(k=1;k<len;k++)
{
for(i=0;i<len-k;i++)
{
char t = *(p+i);
*(p+i) = *(p+1+i);
*(p+1+i) = t;
}
if(strcmp(p,q) == 0)
return 1;
}
return 0;
}
int main()
{
char a[] = "AABCD";
char b[] = "BCDAA";
int sz = strlen(a);
int ret = 0;
ret = judge_str(a,b,sz);
if(ret == 1)
printf("找到了");
else if(ret == 0)
printf("找不到");
return 0;
}