541. 反转字符串 II

最新推荐文章于 2025-03-06 10:14:54 发布

原创最新推荐文章于 2025-03-06 10:14:54 发布 · 171 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

132 篇文章

订阅专栏

博客围绕字符串反转问题展开，给定一个字符串和整数 k，需按规则对字符串进行反转。规则为每 2k 个字符的前 k 个反转，剩余字符按不同情况处理，同时字符串仅含小写英文字母，长度和 k 在[1, 10000]范围。

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

题目描述：

给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。

示例:

输入: s = "abcdefg", k = 2
输出: "bacdfeg"

要求:

该字符串只包含小写的英文字母。
给定字符串的长度和 k 在[1, 10000]范围内。

算法：

class Solution {
public:
    string reverseStr(string s, int k) {
        int len = s.length();
        
       for(int i=1; i<= (len/(2*k)); i++ ) // 先对 2k 长度的整数倍 的字符串进行处理
        {
            for(int j=(i-1)*2*k, f=(i-1)*2*k+k-1; j<f; j++,f--)
                swap(s[j], s[f]);
        }
        
        if(len%(2*k) >=k && len%(2*k) <2*k) // 不足2k长度的部分中，但是大于等于k长度的字符串进行处理
        {
            for(int i=len-len%(2*k), j=len-len%(2*k)+k-1; i<j; i++,j-- )
                swap(s[i], s[j]);
        }
        else //不足2k长度的部分中，小于k 长度的字符串全部翻转
        {
            for(int i = len - len%(2*k), j=len-1; i<j; i++, j--)
                swap(s[i], s[j]);
        }
        return s;
    }
};