2982.找出出现至少三次的最长特殊子字符串II [中等]
给你一个仅由小写英文字母组成的字符串 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 <= 5 * 105-
s仅由小写英文字母组成。
分析：
这道题和昨天的题目一样，不过对复杂度的要求提高了，因为可以看到s的长度有明显增加。这就要求代码的复杂度尽可能小了。不过昨天的代码时间复杂度并不高，这道题依然可以AC。
不过我根据昨天的思路，今天重新敲了一遍代码，和昨天的代码略微不同 但思路大同小异。
代码实现：
class Solution:
def maximumLength(self, s: str) -> int:
dic={}
n=len(s)
cos=0
for i in range(n):
cos+=1
if i==n-1 or s[i]!=s[i+1]:
if s[i] not in dic:
dic[s[i]]=[cos]
else: dic[s[i]].append(cos)
cos=0
print(dic)
a_max=0
for j in dic.values():
j.sort(reverse=True)
j.extend([0,0])
print(j)
# if j[0]>=3:
key=max(j[0]-2,min(j[0]-1,j[1]),j[2])
if key>a_max: a_max=key
if a_max==0: return -1
return a_max
a=Solution()
b=a.maximumLength(s='aaabaa')
print(b)总结：
昨天同样的题没有一点思路，看完解析后今天又一样的题，就应该独自代码实现，不仅可以巩固知识还可以自我检测。这串代码在时间和空间上都可以击败超越70%的Python用户，性能还是无可置疑的。