网站运营维护方案,禅城区电话黄页,软件开发管理工具,jquery timelinr wordpress题目#xff1a; 括号匹配的检验 标准输入输出 题目描述#xff1a; 采用栈实现,练习进栈入栈函数的编写. 输入#xff1a; 输入的第一行包含一个数,n n表示要用例的个数 接下来是n行由括号构成的字符串#xff0c;包含‘#xff08;’、‘#xff09;’、‘[’、‘]’。…题目 括号匹配的检验 标准输入输出 题目描述 采用栈实现,练习进栈入栈函数的编写. 输入 输入的第一行包含一个数,n n表示要用例的个数 接下来是n行由括号构成的字符串包含‘’、‘’、‘[’、‘]’。 输出 对每一测试用例用一行输出结果如果匹配输出“YES”否则输出“NO” 输入样例 2 [([][]())] )[]() 输出样例 YES NO 代码
题目的左右小括号是中文的但是使用应该是英文的一开始我用方法一写没写出来还以为是题目的问题于是写了方法二后来找到了方法一的错误现在的方法一是正确的
方法一(普通方法)
import java.util.Scanner;
public class Xingyuxingxi {public static void main(String[] args) {int a;Scanner sc new Scanner(System.in);String b;a sc.nextInt();while (a-- ! 0) {b sc.next();int zxk 0;int zzk 0;int cnt0;for (int i 0; i b.length()-1; i) {if((b.charAt(i)(b.charAt(i1)])||(b.charAt(i)[b.charAt(i1)))){cnt1;break;}}if(cnt0) {for (int i 0; i b.length(); i) {if (b.charAt(i) () {zxk;}if (b.charAt(i) )) {zxk--;}if (b.charAt(i) [) {zzk;}if (b.charAt(i) ]) {zzk--;}if (zxk 0 || zzk 0) {break;}}}if ( cnt 0zxk 0 zzk 0) {System.out.println(YES);} else {System.out.println(NO);}}}
}/*
当时卡在样例
(([))]
此时输出应该为NO
在我写栈方法时检查了出来
*/
方法二(栈)
import java.util.Scanner;
import java.util.Stack;public class Xingyuxingxi {public static void main(String[] args) {StackCharacterzhan new StackCharacter();Scanner scnew Scanner(System.in);int asc.nextInt();String b;while (a--!0){bsc.next();for (int i 0; i b.length() ; i) {char sb.charAt(i);if(i!0((s)zhan.peek()()||(s]zhan.peek()[))){zhan.pop();}else{zhan.push(s);}}if(zhan.isEmpty()){System.out.println(YES);}else{System.out.println(NO);}zhan.clear();}}
}
/*
peek()方法调用栈顶元素
pop()方法删除栈顶元素
isEmpty()方法判断栈是否为空
clear()方法清空栈
*/
