20. Valid Parentheses

来源:互联网 发布:商城模板html源码下载 编辑:程序博客网 时间:2024/06/06 20:32

这里写图片描述

class Solution {public:    bool isValid(string s) {        stack<char> stac;        if(s.empty()) return false;        for(int i=0;i<s.size();i++){            if(s[i]=='('||s[i]=='['||s[i]=='{'){            stac.push(s[i]);            }            else{                if(stac.empty()) return false;                if(s[i]==')'&&stac.top()!='(')                    return false;                if(s[i]==']'&&stac.top()!='[')                    return false;                if(s[i]=='}'&&stac.top()!='{')                    return false;                stac.pop();            }        }        return stac.empty();    }};
原创粉丝点击