leetcode 20. Valid Parentheses

来源:互联网 发布:淘宝15天退换货图片 编辑:程序博客网 时间:2024/06/06 00:18
bool isValid(string s) {stack<char> valid;int i;for(i=0;i<s.length();i++){    if(s[i] == '(' || s[i] == '[' || s[i] == '{'){        valid.push(s[i]);    }else{        if(s[i]==')'){            if(valid.size()==0 || valid.top()!='(')return false;        }        if(s[i]==']'){            if(valid.size()==0 || valid.top()!='[')return false;        }        if(s[i]=='}'){            if(valid.size()==0 || valid.top()!='{')return false;        }        valid.pop();    }}return valid.size()==0;}
0 0
原创粉丝点击