javascript – 算法：优化’平衡括号’

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了javascript – 算法：优化’平衡括号’，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1638字，纯文字阅读大概需要3分钟。

内容图文

我提出了以下问题……

给定字符串“({[}])”中的N个不同的打开和关闭括号,检查字符串是否具有匹配的大括号.如果大括号匹配则返回true,否则返回false.

这是我想出的答案……

function braceeql(braces){
  var leftpar = 0; 
  var rightpar = 0; 
  var leftbrace = 0;
  var rightbrace = 0;
  var leftcurl = 0;
  var rightcurl = 0;

  for(var index = 0; index < braces.length; index++){
    if(braces[index] == ')'){
      leftpar += 1;
    }else if(braces[index] == '('){
      rightpar += 1;
    }else if(braces[index] == '['){
      leftbrace += 1;
    }else if(braces[index] == ']'){
      rightbrace += 1;
    }else if(braces[index] == '{'){
      leftcurl += 1;
    }else if(braces[index] == '}'){
      rightcurl += 1;
    }
  }
  if(leftcurl == rightcurl && leftbrace == rightbrace && leftpar == rightpar){
    console.log(true)
  }else{
    console.log(false)
  }
}

这是一段非常内容丰富的代码,但确实如此.我看到其他人如何攻击这个问题有不同意见,但我想知道是否有一种更好/更清洁的方法来解决这个算法而不会损害大O？

我对建议和其他看待这个问题的方法持开放态度.

解决方法:

好吧,首先,你的解决方案似乎不包括像()[](或{{}}(我不确定你被要求这样做,但我知道这个玩具问题要求它)

这是我一年前制作的这个玩具问题的解决方案,但看起来更快(如果它不匹配会更早停止,有更少的ifs和elses)并重复更少的代码,但我不确定清洁,如同从新手的角度来看,ifs和elses更容易理解

var braceeql = function(braces){
  var stack = {};
  var size = 0;
  var beginners = ['(', '[', '{'];
  var enders = [')', ']', '}'];
  for(var i = 0; i < braces.length; i++){
    if( beginners.indexOf(braces[i]) !== -1 ){
      stack[size] = braces[i];
      size++;
    } else if( enders.indexOf(braces[i]) !== -1 ){
      if(size === 0) { return false; }
      var index = enders.indexOf(braces[i]);
      if(stack[size-1] === beginners[index] ){
        size --;
      } else {
        return false;
      }
    }
  }

  return size === 0;
};

内容总结

以上是互联网集市为您收集整理的javascript – 算法：优化’平衡括号’全部内容，希望文章能够帮你解决javascript – 算法：优化’平衡括号’所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端