字符串左旋

实现一个函数，可以左旋字符串中的k个字符。 

ABCD左旋一个字符得到BCDA 

ABCD左旋两个字符得到CDAB 

一看到这题，我想：真简单！直接再创建一个新的字符数组；把原字符串左旋后放进去，再复制回去不就搞定了吗？

于是我马上开动写完了代码。......却有种意犹未尽之感：能不能不创建新的数组（字符串）就把字符串进行左旋操作呢？

想了想，我灵机一动：我先写一个只左旋一位的函数；左旋多少位我就调用多少次这个函数，这样问题不就会变得很简单了吗？

写完以后我再三考虑，不得不承认：对于这样一个小目的来说，这样写代码实在是可以说是“大费周章了”；于是我想能不能用一种巧妙的算法，能够一次性解决；刚刚产生这个想法，我就预见到：这个算法一定很精妙，很容易在边缘判定上出错；思索（在纸上画）了一会，我想出了一种”跟随”算法：从第一个元素开始，用一个变量储存它的值，把这个元素赋值为左旋后的值，对这个值对应的元素进行相同的操作直到这个变量储存过所有的值；左旋也就完成了。（表述起来挺麻烦，希望你能看懂）

刚刚写完这第三种方法，我又意识到它最大的缺陷：程序可读性太差了！

我自己都有点晕@_@

于是我就在想能不能有一种可读性强，效率高，同时不费脑子的解法呢？

于是乎，我想到了利用翻转与旋转的联系来做：

字符串：ABCDEF

全部翻转：FEDCBA

左4翻转：CDEF  BA

右部分翻转：CDEF  AB

成功完成了左旋！

于是最后的代码附上：

#include <stdio.h>
void reverse_arr(char *left,char *right)
{
    while (left < right)
    {
        char tmp = *left;
        *left = *right;
        *right = tmp;
		left++;
		right--;
    }
}
void spin_arr(char a[], int len, int k)
{
	reverse_arr(&a[0], &a[len-1]);
	reverse_arr(&a[0], &a[len-k-1]);
	reverse_arr(&a[len-k], &a[len-1]);
}
int main()
{
	char a[] = "ABCDEFGH";
	int k = 2;
	int len = sizeof(a)/sizeof(a[0])-1;
	spin_arr(a, len, k);
	printf("%s\n",a);
	return 0;
}