541. 反转字符串 II

✔做题思路 or 感想 :

1.这道题乍一看要分三种情况,实际上只用分两种情况 :

• 当剩下字符小于k个时,反转剩下所有字符
• 否则就反转前k个字符

2.要记得 reverse 函数的用法,是 reverse(前, 后),而不是 字符串.reverse(巴拉巴拉)

3.如果说要按照固定规律一段一段的处理字符串的时候,就要在for循环的表达式上多做文章!!!

class Solution {
public:
    string reverseStr(string s, int k) {
        for (int i = 0; i < s.size(); i += 2 * k) {	//每隔2k个字符,可以就直接在for循环的表达式上下功夫就好了
            if (s.size() - i - 1 < k) {	//处理两种情况就好了
                reverse(s.begin() + i, s.end());
            } else {
                reverse(s.begin() + i, s.begin() + i + k);
            }
        }
        return s;
    }
};