LeetCode541.反转字符串Ⅱ

题目描述

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

• 如果剩余字符少于 k 个，则将剩余字符全部反转。
• 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

示例

第一次提交的代码

class Solution {
    public String reverseStr(String s, int k) {
        StringBuilder result=new StringBuilder();
        int stop=0;
        int len=s.length();
        for(int i = 0;i<len;i+=2*k){
            StringBuilder temp=new StringBuilder();
            if(i+k<=len){
                //大于K小于2K
                temp.append(s.substring(i,i+k));
                temp.reverse();
                result.append(temp);
                stop=i+2*k<=len?i+2*k:len;
                result.append(s.substring(i+k,stop));
            }else{
                //小于K
                temp.append(s.substring(i,len));
                temp.reverse();
                result.append(temp);
            }
        }
        return result.toString();
    }
}

思路很简单，每次处理2K个单位，处理前k个字符串，是否需要处理最后剩余的字串就根据i+k是否越界来判断。

第二次提交的代码

class Solution {
public String reverseStr(String s, int k) {
char[] ch = s.toCharArray();
for(int i = 0;i < ch.length;i += 2 * k){
int start = i;
// 判断尾数够不够k个来取决end指针的位置
int end = Math.min(ch.length - 1,start + k - 1);
while(start < end){

            char temp = ch[start];
            ch[start] = ch[end];
            ch[end] = temp;

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

}