一、题目描述
题目描述
二、思路
用栈stack<char>解决
（stack<int>也行，因为char本就是存储的ascii码）
遍历字符串：
1.遇到左括号就入栈；
2.遇到右括号就用栈顶元素判断是否匹配（先判断栈是否空，空则return false），然后弹出栈顶元素；
遍历完毕，若栈长度不为0则返回false，否则true。
三、代码
class Solution {
public:
bool isValid(string s) {
stack<char> sta;
for(int i = 0; i < s.length(); i++){
if(s[i] == '(' || s[i] == '[' || s[i] == '{'){ //左括号，入栈
sta.push(s[i]);
}else{
if(s[i] == ')'){ //右括号，栈顶元素与之匹配
if(sta.size() == NULL || sta.top() != '(')
return false;
}
if(s[i] == ']'){
if(sta.size() == NULL || sta.top() != '[')
return false;
}
if(s[i] == '}'){
if(sta.size() == NULL || sta.top() != '{')
return false;
}
//栈顶元素匹配成功，弹出此元素
sta.pop();
}
}
if(!sta.empty()) // 还有右括号的
return false;
return true;
}
};
四、结果
提交结果
