lintcode-423

来源:互联网 发布:硬盘开盘数据恢复 编辑:程序博客网 时间:2024/05/20 21:44
class Solution {public:        bool isValidParentheses(string& s) {        // Write your code here        if(0==s.size()||1==s.size())            return false;        stack<char> base;        for(auto e: s){            if(e=='('||e=='{'||e=='['){                base.push(e);            }else{                int val=base.top();                if(e==')'&&val!='('||e=='}'&&val!='{'||e==']'&&val!='['){                    return false;                    }                base.pop();            }            }        return base.empty()?true:false;    }};

0 0
原创粉丝点击