力扣：541.反转字符串||

empty__barrel

已于 2022-02-25 14:51:32 修改

阅读量659

点赞数

分类专栏：字符串文章标签： leetcode 算法职场和发展

于 2022-02-16 18:26:53 首次发布

本文链接：https://blog.csdn.net/qq_56762247/article/details/122969420

版权

字符串专栏收录该内容

9 篇文章 0 订阅

订阅专栏

这篇博客详细解析了力扣（LeetCode）中的一道题目——541.反转字符串。题目要求根据给定的字符串s和整数k，每隔2k个字符反转前k个字符。文章介绍了如何通过迭代和反转操作来实现这一算法，重点讲解了代码逻辑和不同情况的处理。同时，还解释了C++中的reverse函数用法。

摘要由CSDN通过智能技术生成

力扣：541.反转字符串||
题目：
给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

如果剩余字符少于 k 个，则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

解析：
表示出起始位置，然后查找范围内元素个数与 k 进行比较进而按题意分情况书写。
代码：

class Solution {
public:
    string reverseStr(string s, int k) {
        for(int i = 0; i < s.size(); i += 2*k){
            if((i+k) <= s.size()){
                reverse(s.begin()+i,s.begin()+i+k);
                continue;
            }
            reverse(s.begin()+i,s.begin()+s.size());    
        }
        return s;
    }
};

reverse函数用于反转在[first,last)范围内的顺序（包括first指向的元素，不包括last指向的元素），reverse函数无返回值。
所以reverse的第二个参数是s.size（）。同时s.begin（）是指针相当于0.所以加的分别是 i（包含第一个数），s.size（）（不包含这个数）。