左旋转字符串问题
题外话：话说这个问题早在40多年前就被人搞得非常通透了。《编程珠玑 （第二版）》第二章最开头问题B也讲了……好好看书很重要。
这个东西是比较老的问题了，1971年就被一个做编辑器的人研究透了（《编程珠玑（第二版）》上面写的） ……现在还在作为面试题出现。
给定长度为n的字符串，例如n = 6 abcdef， 左移动一位的话变为 bcdefa ，移动两位的话变为cdefab,问左移动m位后的结果。
笨方法就是一位一位移动，
写一个函数叫做 leftshiftone(char *s,int n) 完成左移动一位的功能
void leftshiftone(char *s,int n) {char t = s[0]; //保存第一个字符
for (int i = 1; i < n; ++i) {
s[i - 1] = s[i];
}
s[n - 1] = t;
}
这样左移m位的话，可以如下实现：
void leftshift(char *s,int n,int m) {while (m--) {leftshiftone(s, n);}} 这个方法的时间复杂度高达O(m * n)。
高级的方法，abcdef循环左移 2位，变为cdefab，我们可以理解为对左2位翻转变为ba,右边4位翻转变为fedc，现在整个变为了bafedc，再翻转一次变为defab，可见，只要实现翻转这一基本操作，就可以实现循环左移。
翻转如何实现？只要从两边往中间交换就可以了。
void reverse(char *s,int from,int to) {while (from < to) {char t = s[from];s[from++] = s[to];s[to--] = t;}}
然后我们需要的功能直接就靠 reverse了。
void leftshift(char *s,int n,int m) {m %= n; //左移动大于n位和 %n是等价的reverse(s, 0, m - 1); //翻转[0..m - 1]reverse(s, m, n - 1); //翻转[m..n - 1]reverse(0, n - 1); //翻转[0..n - 1]}