javascript - JS 匹配括号是否合法?
PHP中文网
PHP中文网 2017-04-11 11:44:13
[JavaScript讨论组]

再刷题的时候碰到匹配括号问题,网上很多都是java或者c版本的,理解起来有点困难,求JS版本,最好解释透彻点,注释详细点

validBraces( "(){}[]" ) => returns true 
validBraces( "(}" ) => returns false 
validBraces( "[(])" ) => returns false 
validBraces( "([{}])" ) => returns true 
PHP中文网
PHP中文网

认证高级PHP讲师

全部回复(3)
PHP中文网
const validBraces = function(str) {
        // 匹配括号
        let brackets = str.match(/[\[\]\(\)\{\}]/g),
            arr = [],
            symbol;
        for (var i in brackets) {
            switch (brackets[i]) {
                case '(':
                    arr.push('(');
                    break;
                case '[':
                    arr.push('[');
                    break;
                case '{':
                    arr.push('{');
                    break;
                case ')':
                    symbol = arr.pop();
                    if (symbol !== '(') return false;
                    break;
                case ']':
                    symbol = arr.pop();
                    if (symbol !== '[') return false;
                    break;
                case '}':
                    symbol = arr.pop();
                    if (symbol !== '{') return false;
                    break

            }
        }
        // 当存在 (() 这样的情况时, 上面的都能通过, 最后需要检测一下arr的长度
        return arr.length > 0 ? false : true;
    }
    // 测试
console.log(validBraces("(){}[]"));//true
console.log(validBraces("(}"));//false
console.log(validBraces("[(])"));//false
console.log(validBraces("([{}])"));//true
高洛峰
function validBraces(braces){
  var matches = { '(':')', '{':'}', '[':']' };
  var stack = [];
  var currentChar;

  for (var i = 0; i < braces.length; i++) {
    currentChar = braces[i];

    if (matches[currentChar]) { // opening braces
      stack.push(currentChar);
    } else { // closing braces
      if (currentChar !== matches[stack.pop()]) {
        return false;
      }
    }
  }

  return stack.length === 0; // any unclosed braces left?
}
PHP中文网

用正则表达式匹配 错误的形式

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号