Leetcode 541：反转字符串II

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

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

解题思路：（超复杂版）

public class title541 {
    public static void main(String[] args) {
        String s="a";
        int k=2;
        System.out.println(s);
        reverseStr(s,k);

    }

    public static String reverseStr(String s, int k) {
        String result="";
        String str1,str2;
        for(int i=0;i<s.length();i=i+2*k){
            //交换前k位
            if(i+k<s.length()){
                str1=reverse(s,i,i+k);
            }else {
                str1=reverse(s,i,s.length());
            }
            if(i+2*k<s.length()){
                str2=findStr(s,i+k,i+2*k);
            }else {
                str2=findStr(s,i+k,s.length());
            }
            result=result+str1+str2;
        }
        return result;
    }

    public static String reverse(String s,int i,int n){
        //取s的第i到第n位
        String str="";
        for(int m=i;m<n;m++){
            str=str+s.charAt(m);
        }
        char[] ch=str.toCharArray();
        int left=0,right=ch.length-1;
        char temp;
        while (left<right){
            temp=ch[left];
            ch[left]=ch[right];
            ch[right]=temp;
            left++;
            right--;
        }
        //将字符数组转化为字符串
        str=String.valueOf(ch);
        return str;
    }
    public static String findStr(String s,int i,int n){
        //取s的第n+1到第n位
        String str="";
        for(int m=i;m<n;m++){
            str=str+s.charAt(m);
        }
        return str;
    }
}