括號配對問題
時間限制:3000 ms | 內存限制:65535 KB
難度:3
描述
現在,有一行括號序列,請你檢查這行括號是否配對。
- 輸入
- 第一行輸入一個數N(0<N<=100),表示有N組測試數據。後面的N行輸入多組輸入數據,每組輸入數據都是一個字符串S(S的長度小於10000,且S不是空串),測試數據組數少於5組。數據保證S中只含有"[","]","(",")"四種字符
- 輸出
- 每組輸入數據的輸出佔一行,如果該字符串中所含的括號是配對的,則輸出Yes,如果不配對則輸出No
- 樣例輸入
3
[(])
(])
([[]()])
樣例輸出
No
No
Yes
import java.io.*;
import java.util.*;
public class Main {
public static void DeleteArray(ArrayList<Character> arr){
for(int i=0;i<arr.size()-1;i++){
if(arr.get(i)=='('&&arr.get(i+1)==')'||arr.get(i)=='['&&arr.get(i+1)==']'){
arr.remove(i);
arr.remove(i);
}
}
}
public static void main(String[] args) {
Scanner cin = new Scanner(new BufferedInputStream(System.in));
int N = cin.nextInt();
ArrayList<Character> arr;
while(N-->0){
arr = new ArrayList<Character>();
String str = cin.next();
for(int i=0;i<str.length();i++){
arr.add(str.charAt(i));
}
int m = arr.size();
while(m-->0){
DeleteArray(arr);
}
if(arr.size()!=0)
System.out.println("No");
else {
System.out.println("Yes");
}
}
}
}