去除不匹配的右括号，临时记录

长袖流舞

于 2022-09-29 00:33:09 发布

阅读量203

点赞数

文章标签： java c++ 开发语言

本文链接：https://blog.youkuaiyun.com/qq_45869071/article/details/127099431

版权

字符串处理括号匹配栈字符遍历无效括号

关键词由优快云通过智能技术生成

 public static void main(String[] args) {
        String value = "公司)";
        StringBuilder sb = new StringBuilder(value);
        Stack stack1 = new Stack();
        for (int i = 0; i < sb.length(); i++) {
            char c = sb.charAt(i);
            if(sb.charAt(i) =='('){
                stack1.push(c);
            } else if (sb.charAt(i) == ')'){
                if(stack1.size()==0){
                    sb.deleteCharAt(i);
                }else {
                    char temp = stack1.peek().toString().charAt(0);
                    if (temp =='(' ) {
                        stack1.pop();
                    }else {
                        sb.deleteCharAt(i);
                    }
                }
            }
     }
        value = sb.toString();
        System.out.println(value);
    }