JAVA每日练习day1——问题C：括号匹配

题目描述：

判断由小括号、中括号、大括号组成的字符串是否满足括号匹配规则

输入格式：

输入包括多行，每行一个有一个由括号组成的字符串，长度不超过100

输出格式：

输出包括多行，如果对应的输入括号匹配，输出YES，否则输出NO

输入样例：

()()()
((()))
())(
((()

输出样式：

YES
YES
NO
NO

分析：根据输入的字串，如果遇到左括号（，{，[ ，则入栈与之对应的右括号；如果遇到右括号 ），}，]，则查看当前栈是否为空，或者当前出栈元素是否为右括号。

 示例代码:

import java.util.*;
public class 括号匹配
{
    public static boolean isGoodBracket(String s)
    {
        Stack<Character> a = new Stack<Character>();

        for(int i=0; i<s.length(); i++)
        {
            char c = s.charAt(i);
            if(c=='(') a.push(')');
            if(c=='[') a.push(']');
            if(c=='{') a.push('}');

            if(c==')' || c==']' || c=='}')
            {
                if(a.empty()) return false;    
                if(a.pop() != c) return false;
            }
        }

        if(!a.empty()) return false; 

        return true;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            if(isGoodBracket(in.next())){
                System.out.println("YES");
            }
            else
                System.out.println("NO");
        }
    }
}

结果测试：