2981.找出出现至少三次的最长特殊子字符串I
题目：
给你一个仅由小写英文字母组成的字符串 s 。
如果一个字符串仅由单一字符组成，那么它被称为 特殊 字符串。例如，字符串 "abc" 不是特殊字符串，而字符串 "ddd"、"zz" 和 "f" 是特殊字符串。
返回在 s 中出现 至少三次 的 最长特殊子字符串 的长度，如果不存在出现至少三次的特殊子字符串，则返回 -1 。
子字符串 是字符串中的一个连续 非空 字符序列。
示例 1：
输入：s = "aaaa"
输出：2
解释：出现三次的最长特殊子字符串是 "aa" ：子字符串 "aaaa"、"aaaa" 和 "aaaa"。
可以证明最大长度是 2 。
示例 2：
输入：s = "abcdef"
输出：-1
解释：不存在出现至少三次的特殊子字符串。因此返回 -1 。
示例 3：
输入：s = "abcaba"
输出：1
解释：出现三次的最长特殊子字符串是 "a" ：子字符串 "abcaba"、"abcaba" 和 "abcaba"。
可以证明最大长度是 1 。
提示：
3 <= s.length <= 50s仅由小写英文字母组成。
分析：
刚开始看了这道题十几分钟没思路，写了又删，删了又写。后来也是看了评论区的题解，整理了以下思路：
""" 1.设字母a的最长特殊子串的长度是L1 那么可以选3个长为 L1-2 的相同的特殊子串 2.设字母a的第二长特殊子串的长度是L2 如果 L1=L2.选 3 个长为L1-1的 如果 L1>L2.选 3 个长为L2的 min(L1-1,L2) 3.设字母a的第三长特殊子串的长度为L3 那么可以选3个长为L3的相同的特殊子串 max(L1-2,min(L1-1,L2),L3) """
代码实现：
class Solution: def maximumLength(self, s: str) -> int: groups = defaultdict(list) # hashmap key:char value:list cnt=0 for i ,ch in enumerate(s): # ch =s[i] cnt+=1 if i==len(s)-1 or ch!=s[i+1]: groups[ch].append(cnt) cnt=0 print(groups) ans=0 for a in groups.values(): a.sort(reverse=True) a.extend([0,0]) # 防止只有一个数 报错 l1,l2,l3 = a[:3] # 新写法 ans = max(ans,l1-2,min(l1-1,l2),l3) return ans if ans else -1 # ans大于0 返回ans 否则返回-1 a=Solution() b=a.maximumLength(s='aaaaba') print(b)
总结：
这道题引入了新知识点，defaultdict()模块。
defaultdict()详解：
defaultdict是collections模块中的一个类，它是一种字典的子类，它允许使用默认值来创建一个字典。当我们访问一个不存在的键时，defaultdict会自动创建这个键，并将其对应的值初始化为一个默认值。
默认值可以是任何类型，例如int、list、set、dict等。这样当我们需要向一个默认值为空的字典中添加元素时，就不需要担心键是否存在的问题，因为defaultdict会自动帮我们处理这个情况。
使用defaultdict可以更加简洁和高效地处理一些问题，特别是在需要处理大量数据或者复杂数据结构时。下面是一个使用defaultdict的例子：
from collections import defaultdict # 创建一个defaultdict，指定默认值为list d = defaultdict(list) # 使用defaultdict来向字典中添加元素 d['a'].append(1) d['b'].append(2) d['c'].append(3) print(d) # 输出 defaultdict(<class 'list'>, {'a': [1], 'b': [2], 'c': [3]})
在上面的例子中，当我们尝试向字典d中的不存在的键添加元素时，defaultdict会自动为这个键初始化一个空列表，并将元素添加到这个列表中。这样就避免了使用普通字典时需要先判断键是否存在的繁琐操作。
不仅如此，还巧妙的用了extend([]) ，这样有效的防止了只有一个长度的报错情况。很敬佩这种思路。
不断的突破，创新，提高！这正是我所追求的！
