hpu多校-K: 括号括号

题目链接：http://pipakaca.com/problem.php?cid=1037&pid=10

这个也很简单，括号配对问题，用栈解决。

不过这道题注意是eof输出：

import java.util.*;
public class Main {
	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		while(sc.hasNext()){
		int t=sc.nextInt();
		p1:while(t--!=0){
			Stack<Character> stack=new Stack<Character>();				//储存括号的栈
			String s=sc.next();
			for(int i=0;i<s.length();i++){
				char ch=s.charAt(i);
				switch(ch){
					case'[':case'(':									//左括号入栈
						stack.push(ch);break;
						
																		//如果是右括号，先看栈内是否还有元素，然后看是否配对
					case']':							
						if(stack.isEmpty()||stack.pop()!='['){	
							System.out.println("No");
							continue p1;
						}
						break;
					case')':
						if(stack.isEmpty()||stack.pop()!='('){
							System.out.println("No");
							continue p1;
						}
						break;
				}
			}
			
			//最后看栈内是否还有元素
			System.out.println(stack.isEmpty()?"Yes":"No");
		}}
	}
}