一、题目

二、思路

利用栈先进后出的特点存储左括号：后面遍历遇到的左括号要先闭合
用map存储左括号与右括号的对应关系，利用键值对快速查找右括号进行匹配

三、代码

使用.has()方法判断当前遍历的字符是否是右括号，是则查看栈里是否有左括号进行匹配
使用.get()方法判断栈顶的元素是不是对应的左括号

注：遍历字符时不能使用for……in，实际上是遍历的字符的索引；在 pairs 应该存储右括号到左括号的映射