javascript版括号匹配

关注

原创最新推荐文章于 2026-06-10 06:04:44 发布 545 阅读 AI 写同款· GEO 优化 ›

华为od 机试真题 JavaScript 实现【表达式括号匹配】 (1+(2+3)*(3+(8+0))+1-2)这是一个简单的数学表达式,今天不是计算它的值,而是比较它的括号匹配是否正确。前面这个式子可以简化为(()(()))这样的括号我们认为它是匹配正确的,而((())这样的我们就说他是错误的。注意括号里面的表达式可能是错的,也可能有多个空格，对于这些我们是不用去管的，我们只关心括号是否使用正确。阅读详情

function check(str){
    str = str.split("");
    if(str[0] == ')' || str[0] == '}' || str[0] == ']') return false;
    else if(str.length %2 != 0) return false;
    else {
        var arr = [];
        while(str.length > 0){
            if(arr.length != 0){
                //如果栈顶元素和下一个将要入栈的元素匹配的话把栈顶元素和将要入栈的元素移除
                if(match(str[str.length-1],arr[arr.length-1])) {
                    arr.pop();
                    str.pop();
                }else{
                    //如果不匹配则入栈
                    arr.push(str[str.length-1])
                    str.pop();
                }
            }else{
                arr.push(str[str.length-1]);
                str.pop();
            }
        }
        if(arr.length == 0) return true;
        return false;
    }

}
function match(a,b){
    if((a == '[' && b == ']') || (a == '{' && b == '}') || (a == '(' && b == ')')){
        return true
    }
    return false;
}