---

---

题目

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

例如：

ABCD左旋一个字符得到BCDA

ABCD左旋两个字符得到CDAB

 

---

法1：一个个移动

#include<stdio.h>
#include<string.h>//把一个字符串s,左移time个字符
void leftRound(char* s, int time)
{int len = strlen(s);time = time % len;for (int i = 0; i < time; i++){char tmp = s[0];int j = 0;for (j = 0; j < len - 1; j++){s[j] = s[j + 1];//后者覆盖前面}//放回s[j] = tmp;}
}
int main()
{char ch[] = "ABCDEFG";leftRound(ch, 2);printf("%s", ch);return 0;
}

---

优化1

我们可以选择拼接法，一次到位：

void leftRound(char * s, int time)
{int len = strlen(s);int pos = time % len; //断开位置的下标char tmp[256] = { 0 }; //更准确的话可以选择malloc len + 1个字节的空间来做这个tmpstrcpy(tmp, s + pos); //先将后面的全部拷过来strncat(tmp, s, pos); //然后将前面几个接上strcpy(s, tmp); //最后拷回去
}

---

优化2

另一种思路：先将要左旋的前三个家伙逆序（CBADEFG），然后将后半段也逆序（CBAGFED），最后整体逆序（DEFGABC）即可。这样只需要做数值交换即可，可以写一个函数帮我们完成局部逆序，代码如下：

void reverse_part(char *s, int start, int end) //将字符串从start到end这一段逆序
{int i, j;char tmp;for (i = start, j = end; i < j; i++, j--){tmp = s[i];s[i] = s[j];s[j] = tmp;}
}void leftRound(char * s, int time)
{int len = strlen(s);int pos = time % len;reverse_part(s, 0, pos - 1); //逆序前段reverse_part(s, pos, len - 1); //逆序后段reverse_part(s, 0, len - 1); //整体逆序
}

---