Skip to content

Latest commit

 

History

History
executable file
·
33 lines (21 loc) · 633 Bytes

File metadata and controls

executable file
·
33 lines (21 loc) · 633 Bytes

题目

Find the length of the longest substring T of a given string (consists of lowercase letters only) such that every character in T appears no less than k times.

Example 1:

Input:
s = "aaabb", k = 3

Output:
3

The longest substring is "aaa", as 'a' is repeated 3 times.

Example 2:

Input:
s = "ababbc", k = 2

Output:
5

The longest substring is "ababb", as 'a' is repeated 2 times and 'b' is repeated 3 times.

解题思路

见程序注释