541. Reverse String II

static int wing=[]()
{
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();

class Solution 
{
public:
    string reverseStr(string s, int k) 
    {
        int len=s.length();
        auto p=s.begin();
        int i;
        for(i=k;i<=len;i+=2*k)
            reverse(p+i-k,p+i);
        i-=2*k;
        if(len==i)
            return s;
        else if(len-i>k)
            reverse(p+i+k,s.end());
        return s;
    }
};

把数组截断，一部分一部分地逆置，以 i 为截断点，(2n-1)k处截断，截断点左侧k个元素要逆置。

在最后一截要分三类讨论，

第一类，i 刚好截到数组末尾，直接返回

第二类，i 左侧空缺元素个数小于k，即有不足k个要逆置的元素，逆置这部分元素即可

第三类，i 左侧空缺元素个数大于k，说明没有需要逆置的元素，直接返回即可