编程珠玑--左旋字符串

其实编程之美也有类似的题，这道题是编程珠玑第二章的题目。

题目描述：给定一个字符串，将字符串循环移位K次。

最简答的方法就是，通过O(n)的辅助空间，将数组循环移位，时间复杂度就是O(n)

但是如果要求空间复杂度为O(1)呢？

观察规律可知，对前K位反转以及后面的反转，最后对整个字符串反转就能达到O(1)的空间复杂度。

PS：注意处理k>字符串的长度的情况

#include <iostream>
#include <string>

using namespace std;

void reverseStr(string &s,int i,int j)
{
    while(i < j)
    {
        char tmp = s[i];
        s[i] = s[j];
        s[j] = tmp;
        ++i;
        --j;
    }
}

void leftRotate(string &s,int k)
{
    int len = s.length();
    k = k%len;
    reverseStr(s,0,k-1);
    reverseStr(s,k,len-1);
    reverseStr(s,0,len-1);
}

int main()
{
    string s("abcdefgh");
    leftRotate(s,3);
    cout<<s<<endl;
    return 0;
}