农场里的牛群正在进行一场比赛,每头牛都有一个唯一的编号,用字符来表示。农夫想要知道在这场比赛中,哪个编号的牛的出场次数最多。由于比赛的时间很长,农夫想要通过一个固定长度的时间窗口来统计。请你帮助农夫完成这个任务。 给你一个字符串 s 和一个整数 k ,以及一个字符串 t,表示牛的编号,返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大牛编号的出场次数。
示例1

输入

"abciiidef",3,"i"

输出

3
示例2

输入

"abcdefg",2,"gh"

输出

1

备注:
1 s 由小写英文字母组成1 t 由小写英文字母组成
加载中...