题解 | #括号序列#

class Solution {
public:
/**
*
* @param s string字符串
* @return bool布尔型
*/
bool isValid(string s) {
// write code here
stack<char>st;//开一个栈
for(int i = 0;i < s.size();i ++){//遍历字符，如果遇见左括号，那么就往栈加入对应的右括号
if(s[i] == '('){
st.push(')');
}else if (s[i] == '{'){
st.push('}');
}else if(s[i] == '['){
st.push(']');
}else if(st.empty()){
return false;//字符还没遍历完就出现栈为空就返回false
}else if(st.top() != s[i]){//栈顶元素和c不符合返回false
return false;
}else{
st.pop();
}</char>

    }
  return  st.empty();//用来判断这种情况'['
}

};