java 括号匹配问题_java--一道简单的括号匹配问题

3

[(])

(])

([[]()])

样例输出

No

No

Yes

import java.util.Scanner;

import java.util.Stack;

/**

* @author Owner

*

*/

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int n= sc.nextInt();//3条测试数据数据

Stack stack = null;

while(n!=0){

//从控制台读入一个测试字符串[]() [(])

String str = sc.next();

//如果该输入字符串为奇数，说明不匹配

if(str.length() % 2 == 1){

System.out.println("No");

}else{

//说明字符是偶数

stack = new Stack();

//遍历第一条测试字符串[]() [(])

for(int i=0;i

if(stack.isEmpty()){

//如果栈是空的

stack.push(str.charAt(i));

}else if(stack.peek() == '[' && str.charAt(i) == ']' || stack.peek() == '(' && str.charAt(i) == ')'){

//说明此时栈中字符不是空的,并且符合，

stack.pop();

}else{

stack.push(str.charAt(i));

}

}

if(stack.isEmpty()){

//如果栈是空的，说明括号匹配

System.out.println("Yes");

}else{

//说明栈不为空，括号不匹配

System.out.println("No");

}

}

n--;

}

}

}