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

给定一个字符串 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;
}