541. Reverse String II

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

 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+=*k)
             reverse(p+i-k,p+i);
         i-=*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，说明没有需要逆置的元素，直接返回即可