反转字符串II java c python 算法与数据结构

关注

原创最新推荐文章于 2026-08-06 16:57:55 发布 178 阅读 AI 写同款· GEO 优化 ›

【LeetCode题目详解】344. 反转字符串541. 反转字符串 II剑指 Offer 05. 替换空格151. 反转字符串中的单词剑指 Offer 58 - II. 左旋转字符串 （day8补）此时我们已经反转好多次字符串了，来一起回顾一下吧。在这篇文章344.反转字符串，第一次讲到反转一个字符串应该怎么做，使用了双指针法。然后发现541. 反转字符串II，这里开始给反转加上了一些条件，当需要固定规律一段一段去处理字符串的时候，要想想在for循环的表达式上做做文章。后来在151.翻转字符串里的单词中，要对一句话里的单词顺序进行反转，发现先整体反转再局部反转是一个很妙的思路。最后再讲到本题，本题则是先局部反转再整体反转，与151.翻转字符串里的单词类似，但是也是一种新的思路。阅读详情

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

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

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

class Solution {
    public String reverseStr(String s, int k) {
        char[] ch = s.toCharArray();
        int len = ch.length;
        for(int i = 0; i< len ; i+=2*k){

            if(i+k<=len){
                reverse(ch,i,i+k-1);
                
            }else{
                reverse(ch,i,len - 1);
            }
            
        }
        return new String(ch);
    }
    public void reverse(char[] ch,int m, int n){
        for(int i = m,j = n; i<j;i++,j--){
            char temp = ch[j];
            ch[j] = ch[i];
            ch[i] = temp;
        }
    }
}

python实现

class Solution:
    def reverseStr(self, s: str, k: int) -> str:
        t = list(s)
        for i in range(0, len(t), 2 * k):
            t[i: i + k] = reversed(t[i: i + k])//python的切片是左闭右开的
        return "".join(t)

C 实现

void swap(char* a, char* b) {
    char tmp = *a;
    *a = *b, *b = tmp;
}

void reverse(char* l, char* r) {
    while (l < r) {
        swap(l++, --r);
    }
}

int min(int a, int b) {
    return a < b ? a : b;
}

char* reverseStr(char* s, int k) {
    int n = strlen(s);
    for (int i = 0; i < n; i += 2 * k) {
        reverse(&s[i], &s[min(i + k, n)]);
    }
    return s;
}

收录于