判断一个字符串是否为另外一个字符串旋转之后的字符串

题目描述：

判断一个字符串是否为另外一个字符串旋转之后的字符串

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