问题描述
括号匹配问题：描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No解题思路：两个整型，分别标识（和[的数量，碰到左括号+1，碰到右括号-1，最后判断是否同时为0。代码：publicclassMain{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);intnum=scanner.nextInt();while(num!=0){StringlineStr=scanner.next();if(isMatched(lineStr)){System.out.println("Yes");}else{System.out.println("No");}num--;}}privatestaticbooleanisMatched(Stringinput){if(input.length()%2==1){returnfalse;}//大括号intbraceNum=0;//中括号intbracketNum=0;for(inti=0;i<input.length();i++){charc=input.charAt(i);if(c=='['){bracketNum++;}elseif(c==']'){bracketNum--;}elseif(c=='('){braceNum++;}elseif(c==')'){braceNum--;}}return(braceNum==0)&&(bracketNum==0);}}
但是提交了，显示WrongAnswer，哪位大牛帮忙扫一眼，代码哪个地方写的有纰漏？
解决方案
解决方案二：
如果输入像)(这样的，也是匹配么？
解决方案三：
你是要判断匹配吗？如果你是判断匹配的话建议你使用队列的数据结构进行判断
解决方案四：
引用1楼aaron_gzt的回复:
如果输入像)(这样的，也是匹配么？
这个是能匹配的。
解决方案五：
引用2楼u011776918的回复:
你是要判断匹配吗？如果你是判断匹配的话建议你使用队列的数据结构进行判断
这个问题，标准答案是用栈，但是不知道我想知道自己的代码哪里出问题了？
解决方案六：
if(input.length()%2==1){returnfalse;}这几行干掉，没有说字符必须是偶数个只需匹配()和[]就可以了