zoukankan      html  css  js  c++  java
  • NYOJ2 括号配对问题


    括号配对问题

    时间限制:3000 ms  |  内存限制:65535 KB
    难度:3
    描述
    现在,有一行括号序列,请你检查这行括号是否配对。
    输入
    第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符
    输出
    每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
    样例输入
    3
    [(])
    (])
    ([[]()])
    样例输出
    No
    No
    Yes
    import java.util.Scanner;
    import java.util.Stack;
    
    public class n002_括号配对问题 {
    	public static void main(String[] args) {
    		Scanner scan = new Scanner(System.in);
    		String s = null;
    		int n = scan.nextInt();
    		for (int i = 0; i < n; i++) {
    			s = scan.next();
    			if (isPass(s))
    				System.out.println("Yes");
    			else
    				System.out.println("No");
    		}
    	}
    	/**
    	 * 验证括号
    	 * @param s
    	 * @return
    	 */
    	public static boolean isPass(String s) {
    		Stack<Character> cs = new Stack<Character>();
    		for (int i = 0; i < s.length(); i++) {
    			char c = s.charAt(i);
    			if (c == '[' || c == '('||cs.size()==0) {
    				cs.add(c);
    			} else if (c == ')') {
    				if (!cs.pop().equals('('))
    					return false;
    			} else if (c == ']') {
    				if (!cs.pop().equals('['))
    					return false;
    			}
    		}
    		return cs.size()==0;
    	}
    }
    


    原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=2
    

    版权声明:本文为博主原创文章,未经博主允许不得转载。

  • 相关阅读:
    使用Doxygen生成net帮助文档
    Mac OSX 下配置 LNMP开发环境
    vue相关网站资源收集
    AJAX 相关笔记
    toLocaleDateString()
    前端关于图片的优化
    css 水平垂直居中的方法总结
    Mac下安装Twig模版引擎的方法
    gulp基础使用总结
    js中元素操作的有关内容与对比
  • 原文地址:https://www.cnblogs.com/Jayme/p/4902361.html
Copyright © 2011-2022 走看看