
`class Solution {
public:
/**
*
* @param s string字符串
* @return bool布尔型
/
bool isValid(string s) {
stack
if(s.length()%2==1)return false;
for(auto i=s.begin();i!=s.end();i++)
{
if(
else if(i==')')
{
if(temp.empty()||temp.top()!='(')
return false;
else temp.pop();
}
else if(i'}')
{
if(temp.empty()||temp.top()!='{')
return false;
else temp.pop();
}
else if(*i']')
{
if(temp.empty()||temp.top()!='[')
return false;
else temp.pop();
}
}
if(temp.empty()) return true;
return false;
}
};
`
比较简单,就是配对问题。
浙公网安备 33010602011771号