class Solution {
public:
bool isValid(string s) {
stack<int>st;
st.push(4);
int n=s.size();
for(int i=0;i<n;++i)
{
switch(s[i])
{
case '{':
st.push(3);
break;
case '[':
st.push(2);
break;
case '(':
st.push(1);
break;
case '}':
if(st.top()!=3)
{
return 0;
}else{
st.pop();
}
break;
case ']':
if(st.top()!=2)
{
return 0;
}else{
st.pop();
}
break;
case ')':
if(st.top()!=1)
{
return 0;
}else{
st.pop();
}
break;
default:
break;
}
}
return st.top()==4?1:0;
}
};
leetcode - 20. Valid Parentheses
最新推荐文章于 2022-02-10 13:47:19 发布