寻找最长连续字符串

      var s = 'aaaabbbbzzzzzzzccccccc111111111';
      var reg = /(.|\n)\1*/g;
      var r = {};
      var x = s.match(reg);
      var maxLength = 0;
      var temp = [];
      var resultStr = '';
      if (x) {
        for (var i = x.length - 1; i > -1; i--) {
          if (!r[x[i][0]]) {
            r[x[i][0]] = x[i].length;
          } else {
            r[x[i][0]] = Math.max(r[x[i][0]], x[i].length);
          }
        }
      }
      for (const key in r) {
        if (r.hasOwnProperty(key)) {
          if(r[key] >= maxLength){
            maxLength = r[key];
            temp.push(key);
          }
        }
      }
      var result= temp.sort();
      for(var j = 0; j < maxLength; j ++){
        resultStr += result[0];
      }
      console.log(maxLength)
      console.log(result[0])
      console.log(resultStr)
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 题目 给出一个字符串作为输入,找出其中最长的连续数字串并返回其长度和起始index。如果存在长度相同的连续数字串,...
    耀凯考前突击大师阅读 8,902评论 0 0
  • 题目: 输入一段字符串(由字母构成),找出这段字符串中连续的最长的递增字符。 举例:字符串:eahcu结果:acu...
    BlueSkyBlue阅读 4,068评论 0 0
  • 寻找一个字符串数组中的最长公共子串
    reedthinking阅读 2,761评论 0 1
  • 晴。 几乎想不起来昨天做了什么。 应该就是很平淡的一天。 早上八九点起来,晒被子。听听力,中午吃了香锅?拿了快递。...
    Cheryl_ak717阅读 1,378评论 0 0
  • 医生没看成,抽了血等结果,回来,饿晕了,路边吃了个小蛋糕,回家老公在做饭,最近他又有了新的爱好,钓鱼,杀鱼,做饭....
    5b5a7ff39e36阅读 1,053评论 0 0