leetcode541. 反转字符串 II

最新推荐文章于 2024-10-01 23:05:47 发布

kkkkuuga

最新推荐文章于 2024-10-01 23:05:47 发布

阅读量89

点赞数

分类专栏：字符串双指针文章标签：算法数据结构 leetcode java

本文链接：https://blog.csdn.net/kkkkuuga/article/details/124721630

版权

双指针同时被 2 个专栏收录

25 篇文章 0 订阅

订阅专栏

字符串

12 篇文章 0 订阅

订阅专栏

本文探讨了一种字符串处理问题，通过两种方法解决给定字符串s按2k字符周期反转前k字符的问题。一种是从整体角度考虑，另一种是局部优化并利用char数组实现。重点介绍了如何高效地反转指定区间，适合前端、后端开发者和算法爱好者学习。

摘要由CSDN通过智能技术生成

1.题目描述：

给定一个字符串s和一个整数k，从字符串开头算起，每计数至2k个字符，就反转这2k字符中的前k个字符。如果剩余字符少于k个，则将剩余字符全部反转。如果剩余字符小于2k但大于或等于k个，则反转前k个字符，其余字符保持原样。

2.自己写的解法：从整体考虑需要反转字符串的位置，稍微有点复杂。

class Solution {
    public String reverseStr(String s, int k) {
        StringBuilder sb = new StringBuilder(s);
        int len = s.length();
        int num = len / (2 * k);
        for (int i = 0; i < num; i++) {
            reverseHelper(sb, i * 2 * k, i * 2 * k + k - 1);
        }
        int rem = len % (2 * k);
        if (rem <= k) reverseHelper(sb, num * 2 * k, len - 1);
        else reverseHelper(sb, num * 2 * k, num * 2 * k + k - 1);
        return sb.toString();
    }

    public void reverseHelper(StringBuilder sb, int left, int right) {
        while (left < right) {
            String temp = sb.charAt(left) + "";
            sb.replace(left, left + 1, sb.charAt(right) + "");
            sb.replace(right, right + 1, temp);
            left++;
            right--;
        }
    }
}

3.较优解：从局部考虑再到整体，并将String转为char型数组便于反转。

class Solution {
    public String reverseStr(String s, int k) {
        char[] arr = s.toCharArray();
        for (int i = 0; i < arr.length; i += 2 * k) {
            if (i + k <= arr.length) reverse(arr, i, i + k - 1);
            else reverse(arr, i, arr.length - 1);//最后剩余的全反转
        }
        return new String(arr);
    }

    public void reverse(char[] arr, int i, int j) {
        while (i < j) {
            char temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
            i++;
            j--;
        }
    }
}