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;
        }
    }
    

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

  • 相关阅读:
    leetcode--91--递归与动态规划
    Grunt体验
    JSON标准中引号是双引号,不是单引号!
    npm install
    正则-手机号隐藏中间四位及tips备忘
    node tips
    技术栈
    slice与remove
    substr、substring、slice
    springboot 取消post数据大小限制
  • 原文地址:https://www.cnblogs.com/Duancf/p/12632699.html
Copyright © 2011-2022 走看看