我们有一个包含一些重复字母的字符串,例如:
const a = "fdsfjngjkdsfhhhhhhhhhhhfsdfsd";
我们的工作是编写一个函数,该函数以连胜形式返回最大连续相同字母的计数。就像上面的字符串一样,字母h连续连续出现11次,因此我们的函数应该为该字符串返回11。
这个问题是此滑动窗口算法的一个很好的候选者,这里一个稳定的窗口将是包含连续字母的窗口,而一个包含不同元素的窗口是不稳定的。通过在末尾添加新字母并在开始处删除重复字母,窗口趋于变得稳定。
使用滑动窗口算法的该函数的代码为-
const a = "fdsfjngjkdsfhhhhhhhhhhhfsdfsd"; const findMaximumRepeating = str => { let max = 0; for(let start = 0, end = 1; end < str.length; ){ if(str[end] === str[start]){ if(max < end - start + 1){ max = end - start + 1; }; end++; } else { start = end; }; }; return max; }; console.log(findMaximumRepeating(a));
输出结果
控制台中的输出将为-
11