（C++）Leetcode狂刷200题——标签“字符串篇--简单难度10道 #541. 反转字符串 II

人间风风雪客

于 2020-07-19 00:16:54 发布

阅读量115

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 刷题文章标签：字符串 leetcode 数据结构

本文链接：https://blog.youkuaiyun.com/electrical_engineer0/article/details/107437685

leetcode 刷题专栏收录该内容

46 篇文章

订阅专栏

本文详细解析了LeetCode题目#541“反转字符串II”的解决方案，介绍了如何使用双指针技巧对指定间隔的子串进行反转操作。通过示例解释了算法的具体实现过程，适合对字符串操作和算法感兴趣的读者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
第九题、#541. 反转字符串 II
双指针反转要反转的字符
给定一个字符串 s 和一个整数 k，你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。
如果剩余字符少于 k 个，则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。
示例:
输入: s = “abcdefg”, k = 2
输出: “bacdfeg”
提示：
该字符串只包含小写英文字母。
给定字符串的长度和 k 在 [1, 10000] 范围内。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-string-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
public:
    string reverseStr(string s, int k) {

        int s_size = s.size();

        for(int i= 0; i<s_size;i+=2*k){
            reverse(s.begin()+i,s.begin()+min(s_size,i+k));
        }
        return s;
    }
};