acm练习-day1
描述
现在,有一行括号序列,请你检查这行括号是否配对。
输入
第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
输出
每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
public class Main { public static String jud(char[] a){ int result = 1; if (a.length%2!=0) { result=0; } else { int qkh =0,hkh = 0; for (int i = 0; i < a.length; i++) { if (qkh<hkh||(qkh==hkh&&(a[i]==']'||a[i]==')'))) { result = 0; } else { if (a[i]=='['||a[i]=='(') { qkh++; } else if(a[i]==']'||a[i]==')'){ hkh++; } if ((a[i] == '['&&a[i+1]==')')||(a[i] == '('&&a[i+1]==']')) { result = 0; } } } } if (result == 1) { return "Yes"; } else { return "No"; } } public static void main(String[] args) throws Exception { BufferedReader buf = new BufferedReader(new InputStreamReader(System.in)); int a = Integer.parseInt(buf.readLine()); String r =""; for (int i = 0; i < a; i++) { if (r!="") { r = r+"@"+jud(buf.readLine().toCharArray()); } else { r = jud(buf.readLine().toCharArray()); } } String[] k = r.split("@"); for (int i = 0; i < k.length; i++) { System.out.println(k[i]); } } }
作者:(奎恩)quinns 出处:https://www.cnblogs.com/quinnsun/ 本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。 如果文中有什么错误,欢迎指出。以免更多的人被误导。 |