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

Question

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

Answer 1

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

1. 创建一个栈
2. 从左到右按字符一次扫描整个字符串，每次遇到各种左括号，将其入栈
3. 每次遇到各种右括号，检查它是否和栈顶的左括号匹配，如匹配则将栈顶的左括号弹出，如不匹配则报错（括号不匹配），栈为空也报错（右括号多了）
4. 扫完整个字符串后，栈应该为空，如不为空则报错（左括号多了）