判断给定字符串中的大括号是否闭合(返回True False;对于空字串,返回 True),在 Javascript 里,数组 Array 可以很方便的模拟栈的行为。
- 将大括号分为左括号和右括号
- 左括号看做入栈信号,右括号看做出栈信号
- 如果出栈时,没有与之匹配的元素,则结果不匹配,即返回 false
- 如果巡检完毕,得到的为空栈,则结果匹配,返回true
代码如下:
判断给定字符串中的大括号是否闭合
js 中 map 或 foreach 方法是无法跳出循环的,如果有需要跳出循环的遍历,推荐使用for循环