1190. 反转每对括号间的子串

imissyoualways

已于 2022-09-19 20:56:53 修改

阅读量145

点赞数

分类专栏： leetcode 文章标签： leetcode 算法 java

于 2022-09-17 20:16:23 首次发布

本文链接：https://blog.csdn.net/imissyoualwalys/article/details/126910182

版权

leetcode 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

1190. 反转每对括号间的子串
用栈操作，注意要将(入栈

class Solution {
    public String reverseParentheses(String s) {
        Deque<String> stack=new LinkedList<>();
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)>=97&&s.charAt(i)<=122||s.charAt(i)=='('){
                stack.offerFirst(String.valueOf(s.charAt(i)));//入栈
            }else if(s.charAt(i)==')'){
                StringBuffer t=new StringBuffer();
                while(!"(".equals(stack.peekFirst())){
                    t.insert(0,stack.pollFirst());
                }
                stack.pollFirst();//把（弹出来
                stack.offerFirst(t.reverse().toString());
            }
        }
        StringBuffer res=new StringBuffer();
        while(!stack.isEmpty()){
            res.insert(0,stack.pollFirst());
        }
        return res.toString();
    }
}