zoukankan      html  css  js  c++  java
  • leetcode-20. Valid Parentheses

    20. Valid Parentheses

    Given a string containing just the characters '('')''{''}''[' and ']', determine if the input string is valid.

    The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

    判断字符括号是否匹配正确。

    java代码:

    public class Solution {
        public boolean isValid(String s) {
            Stack a=new Stack();
            int i=0;
            while(i!=s.length()){
                switch(s.charAt(i)){
                    case '[':
                        a.push('[');
                        break;
                    case '(':
                        a.push('(');
                        break;
                    case '{':
                        a.push('{');
                        break;
                    case ')':
                        if(a.empty()||(char)a.pop()!='(')
                        return false;
                        break;
                    case '}':
                        if(a.empty()||(char)a.pop()!='{')
                        return false;
                        break;
                    case ']':
                        if(a.empty()||(char)a.pop()!='[')
                        return false;
                        break;
                }
                    
                
                i++;
            }
            if(!a.empty()){
                return false;
            }
            return true;
        }
    }
    

      

  • 相关阅读:
    crontab 启动supervisor爬虫
    frida初体验
    Protobuf 的数据反解析
    adb
    突破SSL Pinning抓app的数据包
    Charles下载与配置
    替换小技巧
    docker 使用
    pandas读取excel
    docker 安装
  • 原文地址:https://www.cnblogs.com/lcbg/p/6580299.html
Copyright © 2011-2022 走看看