左旋字符串的做法

      字符串“abcdef”左旋一次得到“bcdefa”，左旋两次得到“cdefab”，那么给一个字符串，给定要旋转的字符串个数，如何实现这个函数呢？

   最容易想到的思路是这样的：

  每次旋转一个字符，一共旋转k次，画图演示一下，先创建临时变量将a的值保存一下，然后依次将b的值拷贝到a的位置，c的值拷贝到b原来的位置，依次类

推直到f拷贝到e原来位置，再将保存过的a放到f原来的位置，至此左旋一个字符完成，然后设置一个循环循环上k次即可。实现代码如下：

<span style="font-size:18px;">void move_left(char* str, int k)
{
	int len = strlen(str);
	assert(str);
	if (len < 2)                             //0或1个字符不用左旋
		return;
	for (int i = 0; i < k; i++)             //循环k次
	{
		char*p = str;
		char tmp = *str;
		while (*(str + 1))
		{
			*str = *(str + 1);
			str++;
		}
		*str = tmp;
		str = p;
	}
}
int main()
{
	char str[] = "abcdefhijk";
	int k = 2;
	move_left(str, k);
	printf("%s\n", str);
	system("pause");
	return 0;
}</span>

字符的拷贝利用指针进行操作，指针最初的位置也要记得拷贝，循环执行一次要让指针回到原来位置，当然字符串右旋用相同的方法也能够解决。

     看完这个程序可以考虑优化，观察字符串原来的结构和左旋k次后得到的结构，假设要左旋两次，即将ab放到cdef后面，得到cdefab，那么我们单独来处理ab和cdef是否可以，先将ab逆置，在将cdef逆置得到bafedc此时再将整体逆置，得到的就是我们想要的cdefab，过程如图

实现代码：

<span style="font-size:18px;">void reverse(char* left, char* right)                      //字符串逆置函数
{
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}

void move_left(char *str,int k)
{
	int len = strlen(str);	
	if (len < 2)
		return;

	k = k%len;                                  //对k进行取模操作，将k的值控制在[0,k]
    reverse(str, str + k - 1);               
	reverse(str + k, str + len - 1);
	reverse(str, str + len - 1);
}

int main()
{
	char str[] = "abcdef";
	int k = 0;
	printf("请输入要左旋的字符个数\n");
	scanf("%d", &k);
	move_left(str, k);
	printf("%s", str);
	system("pause");
	return 0;
}</span>

相比于第一种方法理解起来似乎更简单一些吧。

对于同一个问题，往往存在多种解决案，如果以后有了新的思路也许再来补充一下。由于本人能力有限，若有不妥敬请指导。