外星人源码论坛 首页 编程经验 使用栈来判断算术表达式中的括号是否匹配

使用栈来判断算术表达式中的括号是否匹配

2018-3-5 06:45
原作者: 外星人源码网 来自: 外星人源码网 收藏 分享 邀请

栈是一种后入先出(LIFO,last-in-first-out)的数据结构。 假设有一个算术表达式 let expression = '2.3 + 23 / 12 + (3.14159 * 0.24'; 利用后入先出的这个特点,对字符串(算术表达式)进行遍历,如果遇到左括号 ...

栈是一种后入先出(LIFO,last-in-first-out)的数据结构。

假设有一个算术表达式

let expression = '2.3 + 23 / 12 + (3.14159 * 0.24';

利用后入先出的这个特点,对字符串(算术表达式)进行遍历,如果遇到左括号"(",就把字符"("压入栈

for (let i = 0; i < length; i++) {
    if (expression[i] === '(') {
        stack.push('(');
    }
}

如果遇到右括号")",就把栈顶的字符弹出栈

if (expression[i] === ')') {
    if (stack.length > 0) {
        stack.pop();
    }
}

有两种情况可以判断表达式的括号是否匹配

    字符串遍历结束后,栈的长度不为零,说明表达式缺少了右括号 字符串遍历过程中,如果在做弹出栈的动作时,发现栈的长度已经为零,说明表达式缺少左括号;

完整代码如下:

function check(expression) {
    let length = expression.length,
        stack = [];

    for (let i = 0; i < length; i++) {
        if (expression[i] === '(') {
            stack.push('(');
        } else if (expression[i] === ')') {
            if (stack.length > 0) {
                stack.pop();
            } else {
                return false;
            }
        }
    }

    return (stack.length <= 0) ? true : false;
}

鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

粉丝 阅读80 回复0
上一篇:
String(a=1) 的值是多少?发布时间:2018-03-05
下一篇:
vue 仿美丽说项目发布时间:2018-03-05
推荐资讯
阅读排行
国内最专业的源码技术交流社区
全国免费热线电话

0373-5171417

周一至周日9:00-23:00

反馈建议

admin@eenot.com 在线QQ咨询

扫描二维码关注我们