判断括弧匹配

作者: 云香水识 | 来源:发表于2016-06-12 19:27 被阅读48次

/**
 * 每日一题: 2016-06-12
 * 判断一个包含括号的字符串括号是否匹配
 *
 * @from https://www.codewars.com/kata/54b80308488cb6cd31000161
 * @param  {string} str 待判断的字符串
 * @return {boolean} 是否匹配
 */
function groupCheck (str){
    var reg = /\{\}|\[\]|\(\)/g;
    while (str && str.match(reg)) {
        str = str.replace(reg, '');
    }
    return !str;
}

function groupCheck1 (str){
    var temp = str.replace('{}', '').replace('[]', '').replace('()', '');
    // 如果没有可以替换的就跟上一次的字符串一样了,就结束循环
    while (temp !== str) {
        console.log(temp)
        str = temp;
        temp = str.replace('{}', '').replace('[]', '').replace('()', '');
    }
    // 替换完了说明匹配, 没完就是不匹配
    return !temp;
}

console.log( groupCheck('()') );    // true
console.log( groupCheck('{(})') );  // false
console.log( groupCheck('[]{}') );  // true
console.log( groupCheck('[])') );   // false

相关文章

  • 判断括弧匹配

  • 括弧匹配检验

    括弧匹配检验 运行时限: 10000 ms 单次运行时限: 10000 ms 内存限制: 32 MB总提交...

  • 字符串中是否括弧是成对合法出现

    需求: 有一串字符串,里面包含若干个括弧,如何判断这些括弧是以成对出现的 (),且是合法的括弧 (),括弧支持嵌套...

  • PHP json返回大括弧和中括弧,json返回**{}**和

    PHP json返回大括弧和中括弧,json返回{}和[] 有时候,前端要求返回 大括弧和中括弧 前端要求返回{...

  • 驼峰法和下划线命名法互转

    你创建的正则对象,被 括弧 括起来的部分,从左到右,依次是$1...$9 注: ()就是起到一个分组作用,将匹配到...

  • 随笔

    生命其實就是一個過程,不是一個結果。 生命是一個括弧。左邊括弧是出生,右邊括弧是死亡,我們要做的事情就是填括弧,要...

  • 2019-10-22 td的sql学习

    1.CASE语句可用于SELECT语句中对字段值进行判断取值的操作,CASE语句从CASE开头到END结束要用括弧...

  • 双括弧

    双括弧 如果大洪水 又一次来了 并且没时间 造一艘 诺亚方舟 只有一个 双括弧 可以度过这场灾难 双括弧里...

  • 括弧子部

    本文参加‘青春’大赛,本人保证本文为本人原创,如有问题则与主办方无关,自愿放弃评优评奖资格。 深圳北理莫斯科大学 ...

  • 判断括号匹配问题

    问题描述 给定一个字符串,其中的字符包含任意字符包括三种括号:花括号{ }、中括号[ ]、圆括号( )。设计算法,...

网友评论

    本文标题:判断括弧匹配

    本文链接:https://www.haomeiwen.com/subject/fdaedttx.html