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

    给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。

    有效字符串需满足:

    左括号必须用相同类型的右括号闭合。
    左括号必须以正确的顺序闭合。
    注意空字符串可被认为是有效字符串。

    示例 1:

    输入: "()"
    输出: true
    示例 2:

    输入: "()[]{}"
    输出: true
    示例 3:

    输入: "(]"
    输出: false
    示例 4:

    输入: "([)]"
    输出: false
    示例 5:

    输入: "{[]}"
    输出: true

    class Solution {
        public boolean isValid(String s) {
            Stack<String> stack = new Stack<>();
            for(int i = 0; i < s.length(); i++)
            {
                String tmp = String.valueOf(s.charAt(i));
                if(tmp.equals("(") || tmp.equals("[") || tmp.equals("{"))
                {
                    stack.push(tmp);
                }
                else
                {
                    if(stack.isEmpty())
                    {
                        return false;
                    }
                    String str = stack.peek();              
                    if(str.equals("(") && tmp.equals(")"))
                    {
                        stack.pop();
                    }
                    else if(str.equals("[") && tmp.equals("]"))
                    {
                        stack.pop();
                    }
                    else if(str.equals("{") && tmp.equals("}"))
                    {
                        stack.pop();
                    }
                    else
                        return false;
                }
            }
            if(stack.isEmpty())
                return true;
            else
                return false;
        }
    }
    

      记得大学学习栈时,一个比较经典的例子。

  • 相关阅读:
    call和apply的区别
    淘宝镜像(cnpm)的安装和使用
    文件包含漏洞
    vue简单的日历
    微信小程序(mpvue)—解决视频播放bug的一种方式
    vue 异步组件
    vuex的学习笔记
    vue2.0 添加监听滚动事件
    jquery tmpl生成导航
    vue 控制视图
  • 原文地址:https://www.cnblogs.com/Duancf/p/12632699.html
Copyright © 2011-2022 走看看