java代码实现 给你一个字符串 s 和一个整数 k ,请你找出 s 中的最长子串, 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度
时间: 2023-03-16 09:44:31 浏览: 116
python 回文子串,给你一个字符串a和一个正整数n,判断a中是否存在长度为n的回文子串。
5星 · 资源好评率100%
可以使用滑动窗口算法来解决这个问题:从头到尾遍历字符串 s 中的每一个字符,如果当前子串中某个字符出现的次数小于 k ,则将该字符加入当前子串,否则,从当前子串的头部开始去除掉最早出现的那个字符,直到窗口中的每一个字符出现次数都不少于 k 为止,然后继续推进窗口,重复上述过程,直到遍历完字符串 s 中的所有字符。在每一次推进窗口的时候,都会更新一个最大值,即当前最长子串的长度。
阅读全文