【阿里淘天笔试题汇总】2024-04-03-阿里淘天春招笔试题(第一套)-三语言题解(CPP/Python/Java)
LYA 有一个由 nnn 个小写字母组成的字符串 sss。她想从中选出 kkk 个字符,使得这 kkk 个字符组成的子串中不同字符的个数最多。请你帮助 LYA 计算,在最优方案下,这个子串中最多有多少个不同的字符。第一行包含两个正整数 nnn 和 kkk,分别表示字符串 sss 的长度和要选择的字符个数。第二行包含一个长度为 nnn 的字符串 sss,仅由小写字母组成。输出一个整数,表示在最优方案下,选出的 kkk 个字符组成的子串中不同字符的最大个数。样例输出数据范围1≤k≤n≤1051 \le
复制链接