LeetCode541——字符串专题（3）反转字符串2

反转字符串

给定一个字符串 s 和一个整数 k，你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。
如果剩余字符少于 k 个，则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。
示例:
输入: s = “abcdefg”, k = 2
输出: “bacdfeg”

方法1：

package LeetCode_Project.String;

public class Test {

    public static String reverseStr(String s, int k){
        char[] chars = s.toCharArray();
        int len = chars.length;
        for(int i=0; i<len; i=i+2*k){
            if(len>=i+k){
                reverse(chars, i, i+k-1);;
            }else {
                reverse(chars, i, len-1);
                break;
            }
        }
        return new String(chars) ;
    }

    public static String reverse(char[] chars, int start, int end){
        while(start < end){
            char temp = chars[start];
            chars[start] = chars[end];
            chars[end] = temp;
            start++;
            end--;
        }
        return new String(chars);
    }

    public static void main(String[] args){
        String s1 = "abcdefg";
        String s2 = "abcdefghijklmn";
        System.out.println(reverseStr(s1, 2));
        System.out.println(reverseStr(s2, 3));
    }

}

方法2：

package LeetCode_Project.String;

public class Test {

    public static String reverseStr(String s, int k){
        StringBuffer sb = new StringBuffer();
        int len = s.length();
        for(int i=0; i<len; i=i+2*k){
            if(len >= i+k){
                sb.append(new StringBuffer(s.substring(i, i+k)).reverse());
            }else {
                sb.append(new StringBuffer(s.substring(i)).reverse());
                break;
            }
            if(len >= i+2*k){
                sb.append(s.substring(i+k, i+2*k));
            }else {
                sb.append(s.substring(i+k));
                break;
            }
        }
        return sb.toString();
    }

    public static void main(String[] args){
        String s1 = "abcdefg";
        String s2 = "abcdefghijklmn";
        System.out.println(reverseStr(s1, 2));
        System.out.println(reverseStr(s2, 3));
    }

}

总结：
（1）建议使用方法2，内存和用时都优于方法1，使用了StringBuffer中的reverse方法对字符串进行反转。
（2）substring(int index)：可以传入一个参数，即传入的是开始截取的索引
（3）在循环的时候i要逐次加2k，并考虑到i+k位置和i+2k位置与字符串长度len大小关系，如果len<i+k，说明后面剩余的元素不到k个，直接将剩余的反转，然后break退出循环；如果len>=i+k，说明后面剩余的元素超过k个。然后比较len与i+2k的大小，如果len>=i+2k直接将前面的元素反转，并且截取i+k到i+2k的元素加入到StringBuffer中；如果len<则截取i+k到最后一个元素加入到StringBuffer中即可。