刷题笔记:匹配括号小技巧
题目本身没有难度,使用栈即可。
但是有个小技巧,将左右括号对应存入哈希表中,查找时可以大大简化代码。
unordered_map<char, char> pairs = { {')', '('}, {']', '['}, {'}', '{'} };
判断时即可使用如下代码:
stk.top() == pairs[ch]//stk为栈
题目本身没有难度,使用栈即可。
但是有个小技巧,将左右括号对应存入哈希表中,查找时可以大大简化代码。
unordered_map<char, char> pairs = { {')', '('}, {']', '['}, {'}', '{'} };
判断时即可使用如下代码:
stk.top() == pairs[ch]//stk为栈