@ninijia 在 Leetcode每日一题练习 ------ 2981. 找出出现至少三次的最长特殊子字符串 I 中发帖
从Leetcode 每日一题练习继续讨论:
2981. 找出出现至少三次的最长特殊子字符串 I
2981. Find Longest Special Substring That Occurs Thrice I
题解
本题若在遇到重复字符时直接统计字符的个数,由于相同字符的个数情况可能有很多,如当有四个重复字符时,其实包含了四个重复一次的字符,三个重复两次的字符,两个重复三次的字符及一个重复四次的字符,则每次遇到重复字符时,先将局部字符的个数全部记录,再利用一个哈希表,将每个重复个数的出现次数加入到哈希表对应的项中是可行的,但这样实际上需要将每个重复个数的字符串项都遍历一遍,如上面的例子,在有四个重复字符时,我们要在哈希表中分别更改1个,2个,3个,4个重复字符对应的项的值。
为了避免每次都要将所有重复字符的项都遍历一遍,可以想到如果我们先确定重复字符的个数,再去找这样的重复个数出...