题目描述
给定一个字符串,只包含大写字母,求在包含同一字母的子串中,长度第 k 长的子串的长度,相同字母只取最长的那个子串。
输入描述
第一行有一个子串(1<长度<=100),只包含大写字母。
第二行为 k的值
输出描述
输出连续出现次数第k多的字母的次数。
用例


题目解析
本题第一个用例感觉也有歧义。
用例1,要求“AAAAHHHBBCDHHHH”中 重复度第3大的子串。其中:
重复度第1大子串是:AAAA和HHHH
重复度第2大子串是:HHH,由于字母H已经有了更大的重复度,因此HHH子串不计入比较
接下来是,实际上的第3大,名义上的第2大子串:BB
而用例1输出的第k=3大重复度的子串的长度是2,那就肯定是指BB子串。即要求“实际”第k大?而不是“名义”第k大?
但是用例2,要求“AABAAA”中,重复度第2大的子串。其中:
重复度第1大子串是:AAA
重复度第2大子串是:AA,由
订阅专栏 解锁全文

1万+

被折叠的 条评论
为什么被折叠?



