力扣541反转字符串II

思路：这道题的题意还是很好理解的，就是每2k个字符，前k个字符需要反转，后k个不需要反转，对于字符串末尾的字符，<=k个的字符需要反转，大于k，小于等于2k的需要保留就行。

暴力解法的思考过程：我们要返回一个字符串ret，ret初始化为空。再判断总共有多少个2k长度的字符串，就是s.size()/2/k，然后用变量i遍历这些字符串，然后对于第i个长度为2k的字符串，用substr函数取出其前k个长度的子串，存到临时的变量temp当中temp=s.substr(i*2*k,k)，然后利用reverse函数反转一下temp，之后将temp加到ret上，再取出后k个字符串，不用反转直接加到ret上。

对于剩下的长度不够2k的串，分情况，要是小于等于k，就直接反转，再加到ret上即可。要是大于k小于等于2k，那么就先反转前k个，加到ret之后，再将剩下的加到ret上。

虽然暴力也能过这道题，但是仍然不推荐用暴力的解法，暴力的代码如下仅供参考

class Solution {
public:
    string reverseStr(string s, int k) 
        {
	    int i,j;
	    string ret="";
	    string t;
	
	    for(i=0;i<s.size()/2/k;i++)
	    {
		    t=s.substr(i*2*k,k);
		    reverse(t.begin(),t.end());
		    ret+=t;
		
		       t=s.substr(i*2*k+k,k);
    		ret+=t;
	    }
	
    	if(s.size()%(2*k)>0&&s.size()%(2*k)<=k)
    	{
    		t=s.substr(i*2*k,s.size()%(2*k));
    		reverse(t.begin(),t.end());
    		ret+=t;
    	}
	
    	else if(s.size()%(2*k)>k&&s.size()%(2*k)<=(k*2))
	    {
		    t=s.substr(i*2*k,k);
    		reverse(t.begin(),t.end());
	    	ret+=t;
		
		    t=s.substr(i*2*k+k,s.size()%(2*k)-k);
    		ret+=t;
	    }
    	return ret;
    }
};

reverse库函数解法，就是利用不同重载情况下的reverse函数，来帮助我们解决问题，推荐这个解法，代码如下

class Solution {
public:
    string reverseStr(string s, int k) {
        for (int i = 0; i < s.size(); i += (2 * k)) {
            // 1. 每隔 2k 个字符的前 k 个字符进行反转
            // 2. 剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符
            if (i + k <= s.size()) {
                reverse(s.begin() + i, s.begin() + i + k );
            } else {
                // 3. 剩余字符少于 k 个，则将剩余字符全部反转。
                reverse(s.begin() + i, s.end());
            }
        }
        return s;
    }
};