class Solution {
public:
bool isValid(string s) {
if(s.length()%2==1)
{
return false;
}
stack<char>sta;
for(char c:s)
{
if(sta.empty())
{
sta.push(c);
}
else if(c-sta.top()<5&&c-sta.top()>0)
{
sta.pop();
}
else
{
sta.push(c);
}
}
if(sta.empty())
{
return true;
}
else
{
return false;
}
}
};
参考他人思路才做出来的,说明还需要多做题加强,要能灵活运用各个容器。