左旋转字符串

例如把字符串"abcdef"左旋转2位 变成 "cdefab", 要求时间复杂度 为O(n), 空间复杂度为O(1)

如果没有时间复杂度和空间复杂度要求那就非常简单, 有许多办法, 但是要满足题目要求, 方法就相对更少.

一.  翻转字符串 3次, 就可以. 比如 首先 翻转 前面 2位, 变成 "bacdef", 再翻转后面4位变成"bafedc", 最后整体翻转, 变成"cdefab"

void leftTurn(char * str, int n)
{
int len;

len = strlen(str);
n %= len;
reverse(str, 0, n-1);
reverse(str, n, len -1);
reverse(str, 0, len -1);
}
void reverse(char * str, int begin, int end)
{
char temp;

if (!str)
return;
while(begin < end)
{
temp = str[begin];
str[begin] = str[end];
str[end] = temp;
begin++;
end--;
}
}

二 大致思路是 将需要移动的字符串看成一个整体, 然后依次和后面的字符串交换.

如  abcdefg   移动2位的话, 第一次变成  cd ab efg, 第二次  cdefabg, 第三次 把g和ab 进行交换.得到cdefgab

其中第三步需要单独处理,因为交换字符串的位数不一样.

代码略