题目链接: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");
}}
}
}