String:541. Reverse String II

    提交了好几遍才过的。思路就是设一个下标cur，是每个2k的开始位置，根据cur判断cur位置后面够不够2k，如果不够k，翻转剩下的所有；如果够k但不够2k，翻转前k个。

class Solution {public:    string reverseStr(string s, int k) {        int cur = 0;        while(1)        {            if(s.size() - cur < k)            {                reverse(s.begin() + cur, s.end());                cout << s << endl;                break;            }            if(s.size() - cur >= k && s.size() - cur <= 2 * k)            {                reverse(s.begin() + cur, s.begin() + cur + k);                break;            }            reverse(s.begin() + cur, s.begin() + cur + k);            cur = cur + 2 * k;        }        return s;    }};

    同样的思路，看别人的代码：

class Solution {public:    string reverseStr(string s, int k) {        for (int i = 0; i < s.size(); i += 2*k)             reverse(s.begin()+i, min(s.begin()+i+k, s.end()));        return s;    }};