如何判断字符串中括号都对应了,没有单个出现?


validBraces( "(){}[]" ) => returns true
validBraces( "(}" ) => returns false
validBraces( "[(])" ) => returns false
validBraces( "([{}])" ) => returns true

算法 JavaScript

ac18999 10 years, 1 month ago

“匹配的括号”是一个上下文无关文法,标准的正则表达式只支持正则文法,不足以描述这个规则(当然有一些扩展的正则表达式引擎支持这一类的功能)
考虑到你的文法没有别的规则,你可以用个简单的办法:

  1. 创建一个栈
  2. 从左到右按字符一次扫描整个字符串,每次遇到各种左括号,将其入栈
  3. 每次遇到各种右括号,检查它是否和栈顶的左括号匹配,如匹配则将栈顶的左括号弹出,如不匹配则报错(括号不匹配),栈为空也报错(右括号多了)
  4. 扫完整个字符串后,栈应该为空,如不为空则报错(左括号多了)
一般会社员刺猬 answered 10 years, 1 month ago

Your Answer