判断括号序列的合法性

很多时候，人生如同一个梦，不断的老去，不断的逝去。

http://acm.nyist.net/JudgeOnline/problem.php?pid=2

数据结构中的经典题目，栈的使用那一章，如果是左括号入站，右括号呢，跟该右括号匹配的一定是栈顶元素,如果此时栈顶为空或元素不匹配，则失败

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


public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scn=new Scanner(System.in);
        int len=scn.nextInt();
        while(len-->0)
        {
            
            System.out.println(pipei(scn.next()));
        }
        

    }
    public static String pipei(String s)
    {
        char c[]=s.toCharArray();
        Stack<Character> stack=new Stack<Character>();
        for(int i=0;i<s.length();i++)
        {
            if(c[i]=='('||c[i]=='[') 
            {
                stack.push(c[i]);
            }
            else
            {
                if(stack.isEmpty())
                {
                    return "No";
                        
                }
                else
                {
                    Character t=stack.peek();
                    if((t=='('&&c[i]==')')||(t=='['&&c[i]==']'))
                    {
                        stack.pop();
                    }
                    else return "No";
                    
                    
                    
                    
                }
                
                
                
                
            }
            
            
            
        }
        
        if(stack.isEmpty()) return "Yes";
        else return "No";
        
        
        
    }

}