class Solution {
public:
bool isValid(string s) {
stack<char> St;
int len=s.length();
for(int i=0;i<len;++i){
if(s[i]==')'||s[i]=='}'||s[i]==']') {
if(St.empty()) return false;
if((s[i]==')'&&St.top()=='(')||(s[i]=='}'&&St.top()=='{')||(s[i]==']'&&St.top()=='['))
St.pop();
else return false;
}
else St.push(s[i]);
}
if(St.empty()) return true;
else return false;
}
};
20. 有效的括号
最新推荐文章于 2024-07-26 01:21:03 发布