第二道题：括号配对问题

这道题着实费了我不少时间（90分钟==。），问题的关键是怎么全面判断括号是否配对，我原来的思路是比较各个括号的个数，毫无疑问，这会漏掉许多情况，比如 ] [ 、[ ( ] )…然后我就打算直接比较字符串，由两边到中间，一 一比较，但这仍然会漏掉一些情况，比如 ([]) 。穷途末路的我不得不求助搜索引擎，发现堆栈是个好东西啊（虽然之前在Java里面没用过，但看完文档后，很快就上手了），有了这个结构，这个问题就很好解决了！

我先判断字符串长是否为偶数，如果是偶数，就用堆栈进行判定，然后每次循环判断栈顶字符是否与当前字符一致（peek），若一致，就弹出（pop），最后判断堆栈是否为空（其实和很多人的思路都差不多，我也是看了一眼别人的代码才有思路的 ：) ，但是这些代码可是我自己独立完成的，2333）

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

public class Main {

public static void main(String[] args) {
Scanner input =new Scanner(System.in);
Stack<Character> s = new Stack<Character>();
int n = input.nextInt();
input.nextLine();
String[] a = new String
;
for(int i=0;i<n;i++){
a[i]=input.nextLine();
}
for(int i=0;i<n;i++){
if(a[i].length()%2!=0){
System.out.println("No");
}else {
for(int j=0;j<a[i].length();j++){
if(s.isEmpty()){
s.push(a[i].charAt(j));
}else if((s.peek()=='['&&a[i].charAt(j)==']')||(s.peek()=='('&&a[i].charAt(j)==')')){
s.pop();
}
else {
s.push(a[i].charAt(j));
}

}
if(s.isEmpty()){
System.out.println("Yes");
}else {
System.out.println("No");
}
s.clear();
}

}

input.close();
}

}