给你一个字符串 s 和一个整数 k ,请你找出 s 中的最长子串, 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度
时间: 2023-03-16 08:44:31 浏览: 163
zoj 3661 Palindromic Substring.md
我的建议是,先遍历字符串s,找出 k 值以上的所有字符,然后根据k的值建立一个字典,用来记录这些字符出现的次数。接着,从每一个字符开始,遍历 s,若遇到字典中的字符,则把这个字符的出现次数加1,每次加1完成后,检查字典中每个字符的出现次数是否都大于等于 k,若都大于等于 k,则把当前子串的长度记录下来,作为最长子串的候选项,然后继续遍历 s 直到遇到字典中的字符,这时就可以确定最长子串的长度了。
阅读全文