关于字符串旋转

字符串旋转例如：
abcdef 左旋两位得到 cdefab
关于字符串的旋转，同样有多种实现的方法，以左旋为例；
第一种方法是可以依次旋转，将第一位保存起来，再将剩下的为前挪一位，然后把第一位放入最后一位中，依此循环。代码如下

void left_rotate(char* str, int k)
{
	int len = strlen(str);
	k %= len;
	char tmp = 0;
	char* cur = str;
	while (k--)
	{
		//左旋一次
		tmp = *str;
		cur = str;
		while (*(cur + 1) != '\0')
		{
			//每个字符挪动一个位置
			*cur = *(cur + 1);
			cur++;
		}
		//把第一个字符放到最后
		*cur = tmp;
	}
}

第二种方法才用三次旋转法
即第一次旋转要旋转的前n位旋转，第二次将剩下的旋转，第三次整体旋转。代码如下：

//字符串逆转函数
void reverse(char* start, char* end)
{
	while (start < end)
	{
		char tmp = *start;
		*start = *end;
		*end = tmp;
		start++;
		end--;
	}
}

void left_rotate2(char* str, int k)
{
	int len = strlen(str);
	if (k < 0 || k > len)
	{
		printf("输入错误");
	}
	reverse(str, str + len - 1);
	//旋转前k个字符串
	reverse(str, str + k - 1);        
	reverse(str + k, str + len - 1);
	//旋转剩余的字符串
	//reverse(str + k, str + len - 1);
	//整体旋转
//	reverse(str, str + len - 1);
}

旋转结束后又牵扯出一个问题，怎样来判断这个字符串是不是旋转之后的字符串呢。
关于这个我们再次进行讨论：
首先，我们可以先判断两个字符串是否长度相等，如果长度都不想等那么这两个字符串肯定不相等。
第二步，判断两个字符串是否相等，如果相当说明是旋转strlen(dest)次的结果。
如果上面两个条件都不是，那么我们借助字符串旋转的函数，没旋转一个判断一次，直到旋转了strlen(dest)次，即是旋转了一周之后。若仍然不相等就说明目标字符串不是源字符串旋转之后的结果。代码如下：

int is_rotate(char* dest, char* src)
{
	//判断如果长度不相等返回0
	if (strlen(dest) != strlen(src))
	{ 
		return 0;
	}
	if (!strcmp(dest, src))
	{
		return 1;
	}
	int k = strlen(dest);
	k--;
	while (k--)
	{
		//每次旋转一次
		left_rotate(src, 1);
		//判断旋转之后的内容是否一致
		if (!strcmp(dest, src))
		{
			return 1;
		}                                               
	}
	return 0;
}
int main()
{
	char dest[100];
	char src[100];
	scanf("%s", src);
	scanf("%s", dest);
	printf("%d\n", is_rotate(dest, src));
	system("pause");
	return 0;
}