acm练习-day1
描述
现在,有一行括号序列,请你检查这行括号是否配对。
输入
第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
输出
每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 | 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/ 本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。 如果文中有什么错误,欢迎指出。以免更多的人被误导。 |
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步