541. 反转字符串 II

最新推荐文章于 2024-06-13 15:21:37 发布

北原春希_

最新推荐文章于 2024-06-13 15:21:37 发布

阅读量70

点赞数

分类专栏：力扣刷题文章标签：字符串反转 reverse函数分段处理 for循环字符计数

本文链接：https://blog.csdn.net/Mikey99/article/details/124031046

版权

力扣刷题专栏收录该内容

104 篇文章 1 订阅

订阅专栏

✔做题思路 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;
    }
};