判断给定字符串中的大括号是否闭合

判断给定字符串中的大括号是否闭合(返回True False;对于空字串,返回 True),在 Javascript 里,数组 Array 可以很方便的模拟栈的行为。

  1. 将大括号分为左括号和右括号
  2. 左括号看做入栈信号,右括号看做出栈信号
  3. 如果出栈时,没有与之匹配的元素,则结果不匹配,即返回 false
  4. 如果巡检完毕,得到的为空栈,则结果匹配,返回true

代码如下:





    
    判断给定字符串中的大括号是否闭合







js 中 map 或 foreach 方法是无法跳出循环的,如果有需要跳出循环的遍历,推荐使用for循环

转载于:https://www.cnblogs.com/cckui/p/9909859.html

你可能感兴趣的:(判断给定字符串中的大括号是否闭合)