利用栈判断括号是否匹配

输入格式如下：
3
{[()]}
{[(])}
{{[[(())]]}}
输出格式如下：
YES
NO
YES

算法描述: 利用栈来判断（注意出栈时，考虑栈是否为空；最后匹配的结果应该是栈为空）
1）从左到右进行扫描字符
2）若为左括号‘（’‘[’‘{’，则进栈
3）若为右括号。判断当前栈是否为空
a）是，括号不匹配，结束
b）否，判断当前括号和栈顶括号是否匹配，若匹配，栈顶元素出栈，继续1），否则不匹配，结束
4）最后扫描结束，判断栈是否为空，若为空，则匹配，否则不匹配。
实现代码如下：

import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {
    public boolean isEqual(char top ,char ch){
        if((top=='('&&ch==')') ||(top=='['&&ch==']') ||(top=='{'&&ch=='}')) {
            return true;
        }else{
            return false;
        }

    }
    public  boolean isBalanced(String str){
        boolean flag = true;
        Stack<Character> stack = new Stack<Character>();//create an empty stack
        for(int i=0 ;i<str.length();i++){
            if(str.charAt(i)=='(' || str.charAt(i)=='[' || str.charAt(i)=='{'){
                stack.push(str.charAt(i));
            }else{
                //check the top element with the current character
                if(stack.empty()==true){
                    flag = false;
                    break;
                }else{
                    if(isEqual(stack.peek(),str.charAt(i))){
                        stack.pop();
                    }else{
                        flag = false;
                        break;
                    }
                }
            }
        }//end for
        if(stack.empty()== false){
            flag = false;
        }
        return flag;

    }
    public static void main(String[] args) {
        /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        sc.nextLine();
        String str = "";
        for(int i=0 ; i<t ;i++){
            str = sc.nextLine();
            //System.out.println(str);
            Solution obj = new Solution();
            if(obj.isBalanced(str)==true){
                System.out.println("YES");
            }else{
                System.out.println("NO");
            }
        }
    }
}

这里我又犯了一个错误，那就是，首先scanner对象通过nextInt()接收一个整数，后面依次接收字符串时候，我直接用了nextLine()导致输出有误，因为 整数后面的\n会被nextLine()接收。所以要在接收字符串之前调用一次nextLine()。其实这里最好用next()。关于next()和nextLine()的区别，请参考之前的文章http://blog.csdn.net/fffllllll/article/details/51615204