在一个字符串 s 中找出 s 中的最长子串,且该字符串的每一个字符出现次数都不少于 k。输出该子串的长度。
输入
第一行有两个输入,第一个输入一串字符串 s,第二个输入整数代表 k,两个输入之间用空格隔开
输出
输出一个整数,表示该子串的长度
样例
标准输入 复制文本 |
aaabb 3 |
标准输出 复制文本 |
3 |
标准输入 复制文本 |
ababbc 2 |
标准输出 复制文本 |
5 |
标准输入 复制文本 |
abcde 2 |
标准输出 复制文本 |
0 |
提示
第一个样例解释:最长子串为 aaa
,其中 a
重复了 3 次。