Leetcode541. 反转字符串 II

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

如果剩余字符少于 k 个，则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样

题解

虽然题中给了三种情况，但是实际上就两种，因为第一种和第三种都是反转前k个，for循环一次跳2k然后加k看够不够长，不够长就是第二种，够长就另外两种

class Solution {
public:
    string reverseStr(string s, int k) {
        for(int i=0;i<s.size();i+=2*k)
        {
            if(i+k>=s.size())
                reverse(s.begin()+i,s.end());//剩余小于k
            else
                reverse(s.begin()+i,s.begin()+i+k);//k到2k和2k以上的情况相同，一起处理即可
        }
        return s;
    }
};