美文网首页
java 判断括号是否成对

java 判断括号是否成对

作者: 响响月月 | 来源:发表于2019-05-29 21:38 被阅读0次
    import java.util.Stack;
     
    public class Check {
        public static void main(String[] args) {
            String s="(()))(()())()))";
            Stack<Character> sc = new Stack<Character>();
    
            char[] c = s.toCharArray();
    
            for (int i = 0; i < c.length; i++) {
                if (c[i]=='(') {
                    sc.push(c[i]);
                }
                else if (c[i]==')') {
                    if (sc.peek()=='(') {
                        sc.pop();
                    }
                }
            }
    
            if (sc.empty()) {
                System.out.println("成对");
            }else {
                System.out.println("不成对");
            }
        }
    }
    

    相关文章

      网友评论

          本文标题:java 判断括号是否成对

          本文链接:https://www.haomeiwen.com/subject/uwwutctx.html