最长子串python解决方案是什么意思--> for t in s.split(c)

Question

我一直在研究leetCode，遇到了这个问题：给定一个字符串s和一个整数k，返回s的最长子串的长度，使得这个子串中每个字符出现的频率大于等于k .

到目前为止最优雅的解决方案如下，但我不明白

A：它想做什么

for t in s.split(c) 

首先通过一组字符串版本

然后，取原来的s（NON-set，或者列出s有重复），把频率小于k的字符拆分为s？然后一次取一个子字符串？所以如果s="aabaaaacdmmmmmm"，k=2

我们首先在 "b" 上拆分，然后评估 aa，然后在 "c" 上拆分并得到 aabaaaa，不确定我们得到的最大值是什么

def longestSubstring(s, k):
    for c in set(s):
        if s.count(c) < k:
            return max(longestSubstring(t, k) for t in s.split(c))
    return len(s)

Answer 1

如果c == 'b'，s.split(c)将输入拆分成

['aa', 'aaaacdmmmmmm']

然后它递归地调用自己以获取每个中最长子字符串的长度。

longestSubstring('aa', 2) 将返回 2，因为没有一个字符的频率小于 2。

longestSubstring('aaaacdmmmmmm', 2) 将进行更多的递归，最终返回6，因为这是mmmmmm 的长度。

max(2, 6)返回6，由函数返回。