zoukankan      html  css  js  c++  java
  • 20-有效的括号

    给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。
    
    有效字符串需满足:
    
    左括号必须用相同类型的右括号闭合。
    左括号必须以正确的顺序闭合。
    注意空字符串可被认为是有效字符串。
    
    示例 1:
    
    输入: "()"
    输出: true
    示例 2:
    
    输入: "()[]{}"
    输出: true
    示例 3:
    
    输入: "(]"
    输出: false
    示例 4:
    
    输入: "([)]"
    输出: false
    示例 5:
    
    输入: "{[]}"
    输出: true
    
    
    思路:初始化一个字符栈,当字符串为 { ,[ , (  时,将他们对应的右边部分字符打入栈中(当遍历时先遇到右部分字符,没有字符打入栈,直接返回falss),当遍历字符串字符时遇到右边部分字符时,跟出栈的字符比较。如果出栈的字符跟遍历遇到的右边字符不相等,则字符串不属于有效括号。如果一直相等,栈中没有元素时,则为有效
    public boolean isValid(String s) {
            char a[] = s.toCharArray();
            Stack<Character> stack = new Stack<>();
            for (char x : a) {
                if (x == '{') {
                    stack.push('}');
                } else if (x == '(') {
                    stack.push(')');
                } else if (x == '[') {
                    stack.push(']');
                } else if (stack.isEmpty()||stack.pop() != x) {
                        return false;
                }
            }
            return stack.isEmpty();
        }
  • 相关阅读:
    类似qq弹窗,自动消失
    词法分析实验报告
    编译原理
    开发中遇到的杂七杂八
    Gradle+Jetty实现静态资源的热部署
    Eclipse中进行Gradle+Jetty部署的web项目的断点调试
    俳句与短歌收藏
    影评收藏
    诗歌与词曲收藏
    歌词收藏
  • 原文地址:https://www.cnblogs.com/dloading/p/10879498.html
Copyright © 2011-2022 走看看