#2323. 最长子串
最长子串
问题描述
小蓝有一个仅包含小写字母的字符串 s,同时给定一个正整数 k。如果一个字符串满足所有字符出现的次数不超过 k 次,则称为“美丽串”。
请你找出字符串 s 中是“美丽串”的最长子字符串的长度。
输入格式
第一行包含一个字符串 s,其含义如上所述。
第二行包含一个正整数 k,其含义如上所述。
输出格式
输出仅包含一个整数,表示答案。
样例输入
bbca
1
样例输出
3
说明
在样例中,由于在字符串 s 中,由于字母 b 出现了两次,不满足条件,因此满足条件的子串为 bca,它的长度为 3,所以答案是 3。
评测数据规模
对于100% 的评测数据,1≤∣s∣≤105,1≤k≤104。