[原]NYOJ-括号匹配-2（java）

大学生程序代写

//http://acm.nyist.net/JudgeOnline/problem.php?pid=2

括号配对问题

时间限制：3000 ms | 内存限制：65535 KB

难度：3

描述

现在，有一行括号序列，请你检查这行括号是否配对。

输入

第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符

输出

每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No

样例输入

3

[(])

(])

([[]()])样例输出

No

No

Yes来源

网络

上传者

naonao

import java.util.*;

public class 括号匹配2_2013_5_23 {//

public static void main(String[] args) {

//Bracket B=new Bracket();

Scanner input = new Scanner(System.in);

int n = input.nextInt();

while (n-- > 0) {

String a = input.next();

if (Bracket.isMatch(a))

System.out.println("Yes");

else

System.out.println("No");

}

}

public static class Bracket{

static boolean isMatch(String b){

boolean m = true;

Stack<Character> st = new Stack<Character>();

for (int i = 0; i < b.length(); i++) {

char p = b.charAt(i);

if (p == '[' || p == '(')

st.push(p);

if (p == ']' || p == ')') {

if (st.isEmpty()) {

m = false;

break;

}

else {

if ((p == ']' && st.peek() == '[')

|| (p == ')' && st.peek() == '('))

st.pop();

else {

m = false;

break;

}

}

}

}

if(!st.isEmpty())m=false;

return m;

}

}

}

/*//BufferedReader读取字符速度更快

import java.io.BufferedReader;

import java.io.InputStreamReader;

import java.util.Scanner;

import java.util.Stack;

public class 括号匹配2013_5_23 {

public static void main(String[] args) {//==========效率更高===========，

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

String str = null;

Stack<Character> stack = new Stack<Character>();

try{

int cases = Integer.valueOf(br.readLine());

while(cases-->0){

str = br.readLine();

int strLength = str.length();

boolean isMatch = true;

stack.clear();

stack.push('#');

for(int i = 0; i < strLength; ++i){

char ch = str.charAt(i);

switch(ch){

case '(':

stack.push(ch);

break;

case '[':

stack.push(ch);

break;

case ')':

if(stack.pop() != '('){

isMatch = false;

}

break;

case ']':

if(stack.pop() != '['){

isMatch = false;

}

break;

default:

isMatch = false;

break;

}

if(!isMatch){

break;

}

}

if(isMatch&&stack.pop()=='#'){

System.out.println("Yes");

}else{

System.out.println("No");

}

}

}catch(Exception e){

e.printStackTrace();

}

}

}

*/

作者：chao1983210400 发表于2013-7-10 13:49:50 原文链接

阅读：17 评论：0 查看评论