Valid Parentheses

来源：互联网发布：淘宝的东西都是假的吗编辑：程序博客网时间：2024/06/07 05:23

比较简单，用栈的思想。

class Solution {public:    bool isValid(string s) {        stack<char> a;        map<char,char> m={{'(',')'},{'{','}'},{'[',']'}};        for(int i=0;i<s.size();i++)        {            if(s[i]=='('||s[i]=='{'||s[i]=='[')            {                a.push(s[i]);            }            else            {                if(a.empty()||m[a.top()]!=s[i])                {                    return false;                }                else                a.pop();            }        }        return a.empty();    }};

class Solution {public:    bool isValid(string s) {        stack<char> a;        for(char &c:s)        {            switch(c)            {                case '(':                case '{':                case '[': a.push(c);break;                case ')':if(a.empty()||a.top()!='(') return false; else a.pop();break;                case '}':if(a.empty()||a.top()!='{') return false; else a.pop();break;                case ']':if(a.empty()||a.top()!='[') return false; else a.pop();break;                default:break;            }        }        return a.empty();    }};

0 0