括号匹配-js解答

给定一个字符串,里边可能包含“()”、"{}"、“[]”三种括号,请编写程序检查该字符串的括号是否成对出现。

输出:

true:代表括号成对出现并且嵌套正确,或字符串无括号字符。

false:未正确使用括号字符。

function resolve(str = "(1+2)/(0.5+1)") {
    let arr = str.split("").filter(item => item === "(" || item === ")" || item === "[" || item === "]" || item === "{" || item === "}");
    console.log(arr.join(""));
    let res = [];
    let flag = true;
    for (let i = 0; i < arr.length; i++) {
        if (arr[i] === "(" || arr[i] === "[" || arr[i] === "{") {
            res.push(arr[i])
        }
        if (i === 0 && (arr[i] === ")" || arr[i] === "]" || arr[i] === "}")) {
            flag = false;
            break;
        }
        if (arr[i] === ")" && res[res.length - 1] === "(") {
            res.length = res.length - 1;
        } else if (arr[i] === ")" && res[res.length - 1] !== "(") {
            flag = false;
            break;
        }
        if (arr[i] === "]" && res[res.length - 1] === "[") {
            res.length = res.length - 1;

        } else if (arr[i] === "]" && res[res.length - 1] !== "[") {
            flag = false;
            break;
        }
        if (arr[i] === "}" && res[res.length - 1] === "{") {
            res.length = res.length - 1;

        } else if (arr[i] === "}" && res[res.length - 1] !== "{") {
            flag = false;
            break;
        }
    }
    if (flag && res.length === 0) {
        console.log(true);
    } else {
        console.log(false);
    }
}
resolve();

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值