题目要求比较明晰简洁,编码难度并不算高
下面贴出代码和思路
bool isValid(string s) {
stack<char> stk;
for(const char& c : s)
{
if(stk.empty())
{
stk.push(c);
continue;
}
if(c == '(' || c == '[' || c == '{')
{
stk.push(c);
continue;
}
else
{
char top = stk.top();
bool isMatch = (top == '(' && c == ')') ||
(top == '[' && c == ']') ||
(top == '{' && c == '}');
if(!isMatch)
return false;
stk.pop();
}
}
return stk.empty();
}
使用栈可以快速解答本题
主要聚焦在以下几点:
遍历过程中:
栈为空:无脑允许进栈
栈不为空:进行条件判断
是左括号:无脑进栈
是右括号:检查是否匹配栈顶括号
不匹配直接返回false
匹配就弹出栈顶
遍历结束后:
栈为空:返回true
栈不为空:还有剩余括号,返回false