题目：541.反转字符串 II

​

​题目来源：

        leetcode题目，网址：541. 反转字符串 II - 力扣（LeetCode）

解题思路：

        2*k 个字符一组，反转前k个，后面k个保持不变。

解题代码：

class Solution {
    public String reverseStr(String s, int k) {
        StringBuffer res=new StringBuffer();
        int i=0;
        for(;2*(i+1)*k-1<s.length();i++){
            res.append(reverseS(s.substring(i*2*k,(2*i+1)*k)));
            res.append(s.substring((2*i+1)*k,2*(i+1)*k));
        }
        if(i*2*k>=s.length())//已到末尾
            return res.toString();
        if((2*i+1)*k>=s.length()){//剩余字符小于等于k个
            res.append(reverseS(s.substring(i*2*k,s.length())));
        
        }else{//剩余字符大于k个小于2k个
            res.append(reverseS(s.substring(i*2*k,(2*i+1)*k)));
            res.append(s.substring((2*i+1)*k,s.length()));
        }
        return res.toString();
    }
    public static StringBuffer reverseS(String s){
        if(s.length()==1)
            return new StringBuffer(s);
        StringBuffer str=new StringBuffer(s);
        int start=0;
        int end=str.length()-1;
        while(start<end){
            char ch=str.charAt(start);
            str.setCharAt(start,str.charAt(end));
            str.setCharAt(end,ch);
            start++;
            end--;
        }
        return str;
    }
}

总结：

        注意边界处理即可。

        官方题解也是用模拟的方法处理，但是先将String 转化为了字符数组，而不是直接取String的子串。直接取String的子串耗费时间较长，这应该是我的代码运行时间较长的原因。

---