leetcode 20. Valid Parentheses

题意

题解

代码

class Solution {
public:
bool isValid(string s) {
stack<int> st;
int len = s.length();
for(int i = 0; i < len; i++)
{
if(s[i] == '(' || s[i] == '[' || s[i] == '{')
st.push(s[i]);
else
{
switch(s[i])
{
case ')':
if(!st.empty() && st.top() == '(')
st.pop();
else
return false;
break;
case ']':
if(!st.empty() && st.top() == '[')
st.pop();
else
return false;
break;
case '}':
if(!st.empty() && st.top() == '{')
st.pop();
else
return false;
break;
default:
return false;
}
}
}
if(st.size() > 0)
return false;
return true;
}
};