ACM:Problem E

题目链接

问题 B: Problem E

时间限制: 1 Sec 内存限制: 32 MB
提交: 913 解决: 302

题目描述

请写一个程序，判断给定表达式中的括号是否匹配，表达式中的合法括号为”(“, “)”, “[", "]“, “{“, ”}”,这三个括号可以按照任意的次序嵌套使用。

输入

有多个表达式，输入数据的第一行是表达式的数目，每个表达式占一行。

输出

对每个表达式，若其中的括号是匹配的，则输出”yes”，否则输出”no”。

样例输入

4
[(d+f)*{}]
[(2+3))
()}
[4(6]7)9'

样例输出

yes
no
no
no

思路

进行压栈，然后入栈时进行比较

代码

import java.util.Scanner;
import java.util.Stack;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        sc.nextLine();
        while(n--!=0){
            String str = sc.nextLine();
            System.out.println(complite(str));
        }
    }
    static String complite(String str){
        Stack<String> stack = new Stack<>();
        String[] s = str.split("");
        for(int i =0;i<s.length;i++){
            switch (s[i]){
                case "]":
                    if(!stack.isEmpty()&&stack.peek().equals("["))
                stack.pop();
                    else
                        stack.push(s[i]);
                    break;
                case "[":
                case "{":
                case "(":
                    stack.push(s[i]);
                    break;
                case "}":
                    if(!stack.isEmpty()&&stack.peek().equals("{"))
                        stack.pop();
                    else
                        stack.push(s[i]);
                    break;
                case ")":
                    if(!stack.isEmpty()&&stack.peek().equals("("))
                        stack.pop();
                    else
                        stack.push(s[i]);
                    break;
                default:
                    break;
            }
        }
        if(!stack.isEmpty())
            return "no";
        else
            return "yes";
    }
}