zoukankan      html  css  js  c++  java
  • 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/
    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。
    如果文中有什么错误,欢迎指出。以免更多的人被误导。
  • 相关阅读:
    关于宿命论的一点杂想
    关于平权意识
    《天语物道:李政道评传》
    这段时间的杂想
    Spring-Cloud简易全家桶实践
    spring-boot-starter实践
    docker 本地环境安装流程和基本指令
    SpringBoot启动关键点解析 及启动日志追溯
    Bean加载机制解读
    Spring Boot 启动机制源码阅读(粗略)
  • 原文地址:https://www.cnblogs.com/quinnsun/p/acm_day1.html
Copyright © 2011-2022 走看看