20. 有效的括号
作者:互联网
类似单调栈,一次过
class Solution {
public:
bool isValid(string s) {
bool ret=true;
stack<int>kuohao;
for(int i=0;i<s.length();++i)
{
if(s[i]=='(' || s[i]=='[' || s[i]=='{')
kuohao.push(s[i]);
else
{
if(kuohao.empty())
return false;
else if(s[i]==')' && kuohao.top()!='(')
return false;
else if(s[i]==']' && kuohao.top()!='[')
return false;
else if(s[i]=='}' && kuohao.top()!='{')
return false;
else
kuohao.pop();
}
}
if(!kuohao.empty())
return false;
return ret;
}
};
标签:20,string,有效,int,isValid,括号,bool,public 来源: https://blog.csdn.net/qigezuishuaide/article/details/121314686