最大频率与子字符串

Java Hard collections

任务 «最大频率与子字符串»

给定一个由小写拉丁字母组成的字符串S，需要找出其中每个字符出现次数不超过K的最长子串的最大长度。如果存在多个这样的子串，输出任意一个。请使用滑动窗口和HashMap来跟踪字符频率。限制条件：S的长度不超过10^5，K的取值范围为1到10^5。

一行：S 和一个整数 K，以空格分隔。

一行：要查找的子字符串。如果没有找到子字符串，则输出空字符串。

输入

abcabcabc 2

输出

abcabc

输入

2024-03-18

输出

понедельник

输入

aaa 1

输出

a

输入

2024-03-19

输出

вторник

输入

abacabad 3

输出

bacabad

main.java