题目描述(ID:12218)
标题: DNA序列
标签: 数据结构 排序 Hashing
详情: NOIP 复赛之前,小哈进行了一项研究,发现人某条染色体上的一段 DNA 序列中连续的k个碱基组成的碱基序列与做题的 AC 率有关!于是他想研究一下这种关系。
现在给出一段 DNA 序列,请帮他求出这段 DNA 序列中所有连续k个碱基形成的碱基序列中,出现最多的一种的出现次数。
【数据范围与满足性质表】:含义见提示
输入格式:
两行,第一行为一段 DNA 序列,保证 DNA 序列合法,即只含有 A, G, C, T 四种碱基;
第二行为一个正整数 k,意义与题目描述相同。
输出格式:
一行,一个正整数,为题目描述中所求答案。
提示: 记 DNA 序列长度为 n。
本题共 10 组数据,只有输出与标准输出一致才可以获得该测试点的分数。
每组数据的范围和满足性质情况见上表。
性质:给出的 DNA 碱基序列中每个碱基均相同。
对于所有数据均保证 k≤n。
样例:

输入

AAAAA
1

输出

5

输入

ACTCACTC
4

输出

2
登录并解答