程序在Python中查找字符数至少为k的最长子字符串的长度

假设我们有一个字符串s，其中每个字符都进行了排序，并且我们还有一个数字k，我们必须找到最长子字符串的长度，以便每个字符至少出现k次。

因此，如果输入类似于s =“ aabccddeeffghij” k = 2，则输出将为8，因为此处最长的子字符串为“ ccddeeff”，此处每个字符至少出现2次。

为了解决这个问题，我们将遵循以下步骤-

• 定义一个功能rc()。这将需要第一

• c：=包含所有字符及其出现的映射

• acc：=一个新列表

• 回答：= 0

• 有效：=真

• 对于第一个x，

• 在acc的末尾插入x

• 有效：=假

• ans：= ans和rc(acc)的最大值

• acc：=一个新列表

• 如果c [x] <k，则

• 除此以外，

• 如果有效，则为

• acc的返回大小

• 除此以外，

• ans：= ans和rc(acc)的最大值

• 返回ans

• 从主要方法中，执行以下操作-

• 返回rc（通过转换s的每个字符的新列表）

让我们看下面的实现以更好地理解-

示例

from collections import Counter
class Solution:
      def solve(self, s, k):
         def rc(lst):
            c = Counter(lst)
            acc = []
            ans = 0
            valid = True
            for x in lst:
               if c[x] < k:
                  valid = False
                  ans = max(ans, rc(acc))
                  acc = []
               else:
                  acc.append(x)
               if valid:
                  return len(acc)
               else:
                  ans = max(ans, rc(acc))
               return ans
            return rc(list(s))
ob = Solution()s = "aabccddeeffghij"
k = 2
print(ob.solve(s, k))

输入值

"aabccddeeffghij", 2

输出结果

8