```class Solution {
public:
/**
*
* @param s string字符串
* @return bool布尔型
*/
bool isValid(string s) {
// write code here
stack<int>st;
for(int i=0;i<s.length();i++)
{
if(s[i]=='(')st.push(')');
else if(s[i]=='{')st.push('}');
else if(s[i]=='[')st.push(']');
else if(st.empty()||s[i]!=st.top())return false;
else st.pop();
}
return st.empty();
}
};