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

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

    例如：str1=abcd; str2=cdab; str3=ABCD; 则：str1与str2 是 返回 1；str2与str3 不是 返回  0。

    分析： 一个字符串无论左旋还是右旋，只是改变字符在串的排序，在此以左旋讨论，在本题中以递归讨论。

代码如下：

#include <stdio.h>
#include <string.h>

char *turn_one(char *str) //每次调用将字符串最左边的值放到最右边
{
	char *get=str;
	char *get_get=get;
	char tmp=*str;
	str++;
	while(*str!='\0')
		*(get++)=*(str++);
	*get=tmp;
	return get_get;
}
char *turn_left(char *str,int num) //控制左旋的字符个数
{
	int i=0;
	for(i=0;i<num-1;i++)
		turn_one(str);
	return turn_one(str);
}

int jude_same(char *str1,char *str2,int len1) //判断是否为旋转之后字符串
{
	int i=0;
	for(i=0;i<len1;i++){                   //将其中一个字符串每次左旋一个字符，然后与另一个字符串比较
		if(strcmp(turn_left(str1,i),str2)==0)
			return 1;
	}
	return 0;
}
int main()
{
	char str1[]="hello";                  //str1与str2为测试数组
	int len1=strlen(str1);
	char str2[]="llohe";
	int len2=strlen(str2);
	if(len1==len2)                        //当俩个字符串大小相等进入比较
	{
		if(jude_same(str1,str2,len1))
			printf("是\n");
		else printf("不是");
	}
	else printf("不是\n");
	return 0;
}