刷题笔记:匹配括号小技巧

题目本身没有难度,使用栈即可。

但是有个小技巧,将左右括号对应存入哈希表中,查找时可以大大简化代码。

unordered_map<char, char> pairs = {
            {')', '('},
            {']', '['},
            {'}', '{'}
        };

判断时即可使用如下代码:

stk.top() == pairs[ch]//stk为栈

 

posted @ 2022-03-23 10:49  阿豆23  阅读(37)  评论(0)    收藏  举报