zoukankan      html  css  js  c++  java
  • 20.Valid Parentheses (Stack)

    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.

    思路:与括号相关的问题,通常用栈来处理。需要考虑的是将什么信息入栈。本题将括号的类型入栈,在Longest Valid Parentheses中,是将左括号的位置入栈

    class Solution {
    public:
        bool isValid(string s) {
            stack<char> parenthese;
            int len = s.length();
            
            for(int i = 0; i < len; i++){
                if(s[i] == '(' || s[i] == '[' || s[i] == '{'){
                    parenthese.push(s[i]);
                }
                else if(s[i] == ')'){
                    if(parenthese.empty() || parenthese.top()!='(') return false;
                    parenthese.pop();
                }
                else if(s[i] == ']'){
                    if(parenthese.empty() || parenthese.top()!='[') return false;
                    parenthese.pop();
                }
                else if(s[i] == '}'){
                    if(parenthese.empty() || parenthese.top()!='{') return false;
                    parenthese.pop();
                }
            }
            if(parenthese.empty()) return true;
            else return false;
        }
    };
  • 相关阅读:
    【数据大屏设计】有点意思
    MySQL环境搭建
    关于MySQL数据库
    zip-gzip-bzip2_压缩文件
    Linux的链接文件-ln命令
    电脑为什么越用越慢
    按下开机键,计算机背后的故事
    Windows最全快捷键
    环境搭建-VMware安装系统
    wee hours
  • 原文地址:https://www.cnblogs.com/qionglouyuyu/p/4687344.html
Copyright © 2011-2022 走看看