字节3.13笔试第一题,来讨论下答案呀
小江拿到了一个仅由小写字母组成的字母串,她有一个按钮可以生成字母,按1下得到a,按2下得到b,按3下得到c,以此类推。
小红可以选择字符串的某个字符,通过按按钮生成该字将对应的字母获得得分。每个字符可以获得1分,但每个字符最多选择一次
小红最多可以按k次按钮,她想知道最多可以获得多少分?
输入描述:
第一行输入两个正整数n和k,用空格开,分别代表字符串长度和按按钮的次数。
第二行输入一个长度为n的,仅由小写字母构成的字符串,代表小红拿到的字符串。1 ≤ n,k≤ 2·10⁵
输入
5 11
edcda
输出
3
说明
选择e c a这三个字符。总共按9下按钮即可获得3分。
该选样不是唯一的,但可以证明,无论怎么选择也不可能获得4分,因此输出3。