#2323. 最长子串

最长子串

问题描述

小蓝有一个仅包含小写字母的字符串 s,同时给定一个正整数 k。如果一个字符串满足所有字符出现的次数不超过 k 次,则称为“美丽串”。

请你找出字符串 s 中是“美丽串”的最长子字符串的长度。

输入格式

第一行包含一个字符串 s,其含义如上所述。

第二行包含一个正整数 k,其含义如上所述。

输出格式

输出仅包含一个整数,表示答案。

样例输入

bbca
1

样例输出

3

说明

在样例中,由于在字符串 s 中,由于字母 b 出现了两次,不满足条件,因此满足条件的子串为 bca,它的长度为 3,所以答案是 3

评测数据规模

对于100% 的评测数据,1s1051k104