466 统计重复个数 | 中等级-算法

[OBKoro1]

博客链接

# 466 统计重复个数

# 题目链接

# 难度：困难

# 思路分析：

双指针 循环点

# 想

# 一

# 想

# 再

# 看

# 答

# 案

# 想

# 一

# 想

# 再

# 看

# 答

# 案

# 代码：

双指针 循环点

var getMaxRepetitions = function(s1, n1, s2, n2) {
  let counts1 = 0; //s1计数
  let counts2 = 0; //s2计数
  let s2p = 0; //s2指针
  //当s1的循环数量没有超过s1总个数，就可以继续读取s1
  while (counts1 < n1) {
    //遍历s1中每一个字符
    for (let i = 0; i < s1.length; i++) {
      // 如果相等指针后移 匹配后面的字符
      if (s1[i] === s2[s2p]) s2p++;
      // s2最后一个，全都匹配到了 重置指针，s2计数加一
      if (s2p === s2.length) {
        counts2++;
        s2p = 0;
      }
    }
    counts1++; // 循环下一个s1
    //如果s2的指针指到了开头，说明正好找到了循环点
    if (s2p === 0) {
      let times = Math.floor(n1 / counts1); // 之前循环了多少次 还有多少次循环点
      counts1 *= times; // 循环点 * 子序列次数
      counts2 *= times;
      //这里计数乘循环的次数，继续循环 因为counts1还可能是小于n1的，循环节点不能整除
    }
  }
  //返回结果。
  return Math.floor(counts2 / n2);
};

# 鼓励我一下：

觉得还不错的话，给我的项目点个star吧

# 点个Star支持我一下~

博客链接