当前位置：首页 > article >正文

Leetcode——541. 反转字符串 I

article 2025/3/16 20:46:26

题解一

思路

新引进了一个字符串对象，它相比String是可修改的，多线程安全的，通过它和String的一些方法，完成操作。

代码

class Solution {
    public String reverseStr(String s, int k) {
        StringBuffer res = new StringBuffer();
        int length = s.length();
        int start = 0;
        while(start < length){

            int firstK = (start + k < length) ? start + k : length;
            int secondK = (start + 2 * k < length) ? start + 2 * k : length;

            StringBuffer t = new StringBuffer(s.substring(start, firstK));
            res.append(t.reverse());

            start += 2 * k;
            if(firstK < secondK){
                res.append(s.substring(firstK, secondK));
            }
        }
        return res.toString();
    }
}

总结

新学习了一个StringBuffer类型，相比String来说，具有可操作（增删改和反转），多线程安全的特性。巩固了String对象的substring()方法（这里的string居然是小写），区间是大于等于a，小于b（例如s.substring(a,b)）。

解法二

思路

通过start和end指针的移动，实现替换操作，第六行通过一个函数判断出需要反转的区间，然后通过i += 2 * k 来保留不需要反转的部分。

代码

class Solution {
    public String reverseStr(String s, int k) {
        char[] arr = s.toCharArray();
        for(int i = 0; i < arr.length; i += 2 * k){
            int start = i;
            int end = Math.min(arr.length-1, start + k-1);
            while(start < end){
                char temp = arr[start];
                arr[start] = arr[end];
                arr[end] = temp;

                start++;
                end--;
            }
        }
        return new String(arr);
    }
}