表达式中括号都是成对出现,否则则报错,现在用js实现这个表达式括号匹配验证。
思路
使用栈来解决,当检索到左边括号时候推入到栈顶,当检测到右边括号时候则与取出栈顶元素并进行比较,
最后计算栈的长度是否为空即可。
源码
1 | String.prototype.bracket = function() { |
表达式中括号都是成对出现,否则则报错,现在用js实现这个表达式括号匹配验证。
使用栈来解决,当检索到左边括号时候推入到栈顶,当检测到右边括号时候则与取出栈顶元素并进行比较,
最后计算栈的长度是否为空即可。
1 | String.prototype.bracket = function() { |
Update your browser to view this website correctly. Update my browser now