有效的括号

1.

栈的经典应用，建议先去了解栈的基础

题目链接：https://leetcode.cn/problems/valid-parentheses/

视频讲解：https://www.bilibili.com/video/BV1AF411w78g

2.代码

class Solution {
public:
bool isValid(string s) {
unordered_map<char, char> bracketMap = {
{')', '('},
{'}', '{'},
{']', '['}
};
stack<char> stk;
if (s.size() % 2 != 0) {
return false;
}

for (char c : s) {
if (bracketMap.count(c)) {
if (stk.empty() || stk.top() != bracketMap[c]) {
return false;
}
stk.pop();
} else {
stk.push (c);
}
}
return stk.empty();
}
};
int main() {
Solution sol;
cout << boolalpha;
cout << sol.isValid("()") << endl;
cout << sol.isValid("()[]{}") << endl;
cout << sol.isValid("(]") << endl;
cout << sol.isValid("([)]") << endl;
cout << sol.isValid("{[]}") << endl;
return 0;
}
3.收获

边界思维：提前考虑特殊情况（如字符串为空、长度为奇数、右括号比左括号多等），避免运行时错误。