2981. Find Longest Special Substring That Occurs Thrice I
思路
直接两个for循环下去
纪录每个符合题目要求的字串次数
超过三次就看长度是多少
并且维持最大长度
golang code
func maximumLength(s string) int {
rec := make(map[string]int)
n, ans := len(s), -1
for i := 0; i < n; i++ {
for j := i; j < n; j++ {
if s[i] == s[j] {
rec[s[i:j+1]]++
if rec[s[i:j+1]] >= 3 {
ans = max(ans, len(s[i:j+1]))
}
} else {
break
}
}
}
return ans
}