[leetcode1190]反转每对字符串中的子串

[leetcode1190]反转每对字符串中的子串

给出一个字符串 s（仅含有小写英文字母和括号）。
请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。
注意，您的结果中不应包含任何括号。

解释：遇到括号就将括号中的字符串反转一次

class Solution {
    public String reverseParentheses(String s) {
        int k=0;
        String res=s;
        for(Character c:s.toCharArray()){
            if(c=='(') k++;
        }
        while(k!=0){
            res=haLi(res);
            k--;
        }
        return res;
    }

    public String haLi(String s){
        char[] chr=s.toCharArray();
        int first=0,end=0;
        String res="";
        StringBuilder str=new StringBuilder();
        for(int i=0;i<chr.length;i++){
            if(chr[i]=='('){
                first=i;
                break;
            }
        }
        for(int i=chr.length-1;i>=0;i--){
            if(chr[i]==')'){
                end=i;
                break;
            }
        }
        //System.out.println(first+"       "+end);
        for(int i=0;i<chr.length;i++){
            if(i>first&&i<end){
                str.append(chr[i]);
            }else{
                if(i!=first&&i!=end){
                    res=res+chr[i];
                }
                if(i==end){
                    res=res+reverse(str.toString());
                }
            }
        }
        return res;
    }

    public String reverse(String s){
        String res="";
        char[] chr=s.toCharArray();
        for(int i=chr.length-1;i>=0;i--){
            if(chr[i]=='(') res=res+')';
            if(chr[i]==')') res=res+'(';
            if(chr[i]!='('&&chr[i]!=')') res=res+chr[i];
        }
        return res;
    }

}