左旋字符串的做法

      字符串“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>

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

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