力扣541题（字符串）

最新推荐文章于 2024-05-26 09:26:53 发布

原创最新推荐文章于 2024-05-26 09:26:53 发布 · 283 阅读

0 ·

CC 4.0 BY-SA版权

刷题专栏收录该内容

80 篇文章

订阅专栏

本文记录了一道LeetCode上的编程题——541.给定一个字符串s和整数k，每隔2k个字符反转前k个字符。讨论了不同的解题思路，包括最初的笨方法和简洁高效的解决方案，强调了在编写代码时考虑问题的全面性。

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-string-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

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

这个题就是普通的反转字符串的加强版，除了编写代码时要考虑的东西有点多，其他没什么特别的，记录一下这普通的题目还写了半个小时。

void reverseString(char* s, int start, int end){
    int i = start, j = end;
    char temp;
    while (i < j) {
        temp = s[i];
        s[i] = s[j];
        s[j] = temp;
        i++, j--;
    }
}

char * reverseStr(char * s, int k){
    if (strlen(s) >= 2 * k) {
        int count = strlen(s) / (2 * k);
        for (int i = 0; i < count; i++) {
            reverseString(s, i * 2 * k, i * 2 * k + k - 1);
        }
        int b = strlen(s) % (2 * k);
        if (b < k)
            reverseString(s, count * 2 * k, count * 2 * k + b - 1);
        else if (k <= b && k < 2 * k)
            reverseString(s, count * 2 * k, count * 2 * k + k - 1);
    } else {
        if (strlen(s) < k)
            reverseString(s, 0, strlen(s) - 1);
        else
            reverseString(s, 0 , k - 1);
    }
    return s;
}

看了题解之后显然上面自己这种做法是种蠢办法了，其实只要用一个for循环，步长为2k来划分每个区间，对每个区间的字符串进行反转处理就行了，不得不说上面的办法是真的笨。

void reverseString(char* s, int start, int end){
    int i = start, j = end;
    char temp;
    while (i < j) {
        temp = s[i];
        s[i] = s[j];
        s[j] = temp;
        i++, j--;
    }
}

char * reverseStr(char * s, int k){
    for (int i = 0; i < strlen(s); i += (2 * k)) {
    	//反转区间前k个字符的情况
        if (i + k <= strlen(s)) {
            reverseString(s, i, i + k - 1);
            continue;
        }
        //反转整个区间的情况
        reverseString(s, i, strlen(s) - 1);
    }
    return s;
}