class Solution {
public:
bool isValid(string s) {
int len = s.size();
stack<char>st;
st.push('#');
for(int i = 0; i < len; i++)
{
if ((s[i] == ')' && st.top() == '(')||(s[i] == ']' && st.top() == '[') ||(s[i] == '}' && st.top() == '{'))
st.pop();
else
{
st.push(s[i]);
}
}
return st.top() == '#';
}
};