js实现括号匹配记录

最新推荐文章于 2022-10-25 16:41:47 发布

原创最新推荐文章于 2022-10-25 16:41:47 发布 · 407 阅读

2 ·

CC 4.0 BY-SA版权

js 同时被 2 个专栏收录

64 篇文章

订阅专栏

机试题

27 篇文章

订阅专栏

let str = '[{{(}}]';
let arr = [];
let flag = 1;//0:不匹配  1：匹配

if (str.length % 2 !== 0) {//长度为奇数
    flag = 0;
}
else {//长度为偶数
    for (let item of str) {
        switch (item) {
            case '[':
                arr.push(item);
                break;
            case '(':
                arr.push(item);
                break;
            case '{':
                arr.push(item);
                break;
            case '}':
                if (arr.pop() !== '{') {
                    flag = 0;
                }
                break;
            case ')':
                if (arr.pop() !== '(') {
                    flag = 0;
                }
                break;
            case ']':
                if (arr.pop() !== '[') {
                    flag = 0;
                }
                break;
        }
    }
    if (arr.length === 0) {//剩余数组为空
        flag = 1;
    } else {//剩余数组不为空
        flag = 0;
    }
}

if (flag === 0) {
    console.log('不匹配!');
} else {
    console.log('匹配!');
}