题目：
定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。
如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。
要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)
思路：
直接操作翻转肯定不行，因为有时间和空间的复杂度限制；
所以思路一： 将这个字符串分为两段，以旋转的地方作为分界线，先将这两段分别翻转，然后再将整个字符串翻转；时间为O(2n)也就是O(n)，空间O(1)；
思路二： 求出两段字符串的字符个数，再出最大公约数，然后按照最大公约数进行循环移动，比如分别为3 ， 6个；最大公约数就是3，就从头开始遍历，1和4换，2和5换........
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
