• [string]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.

    class Solution {
    public:
        bool isValid(string s) {
            stack<char> stk;
            int size = s.size();
            for(int i=0;i<size;i++){
                if(s[i]=='('||s[i]=='['||s[i]=='{'){
                    stk.push(s[i]);
                }else{
                    if(stk.empty()){
                        return false;
                    }
                    char topCh = stk.top();
                    if((s[i]==']' && topCh=='[' )||
                       (s[i]==')' && topCh=='(' )||
                       (s[i]=='}' && topCh=='{' )
                       ){
                          stk.pop(); 
                       }else{
                           return false;
                       }
                }
            }
            return stk.empty()? true:false;
        }
    };
  • 相关阅读:
    Java Web开发 之VO、PO、DTO等收集
    Hive的安装与使用
    各种默认回车提交表单
    A/B Problem
    A+B Problem II
    A+B Problem IV
    关于521
    劝你别做
    无主之地1
    A+B Problem(V)
  • 原文地址:https://www.cnblogs.com/zengzy/p/5019008.html
Copyright © 2020-2023  润新知