# 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)
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
# 鼓励我一下：
觉得还不错的话，给我的项目点个star吧