LeetCode 20. Valid Parentheses

来源:互联网 发布:node没有成员pnext 编辑:程序博客网 时间:2024/06/05 12:19
class Solution {public:    bool isValid(string s) {        stack<char> stack;        for(int i=0;i<s.size();i++){        if(s[i]=='{'||s[i]=='['||s[i]=='(')        stack.push(s[i]);        else{        if(stack.size()==0)        return false;                char c=stack.top();        stack.pop();                char match;        if(s[i]=='}')        match='{';        else if(s[i]==')')        match='(';        else{        assert(s[i]==']');        match='[';}if(c!=match)return false;}}if(stack.size()!=0)return false;return true;    }};

原创粉丝点击