Fréquence maximale avec sous-chaînes

Java Hard collections

Tâche «Fréquence maximale avec sous-chaînes»

Soit une chaîne S composée de lettres minuscules latines. Il faut trouver la longueur maximale d’une sous-chaîne dans laquelle chaque caractère apparaît au plus K fois. S’il y a plusieurs sous-chaînes, en afficher une quelconque. Utilisez une fenêtre glissante et une HashMap pour suivre les fréquences des caractères. Contraintes : longueur de S jusqu’à 10^5, K de 1 à 10^5.

Format d\ entrée

Une seule ligne : S et un entier K, séparés par un espace.

Format de sortie

Une seule ligne : la sous-chaîne recherchée. S’il n’y a pas de sous-chaîne, afficher une chaîne vide.

Exemples

Exemple 1

ENTRÉE

abcabcabc 2

SORTIE

abcabc

Exemple 2

ENTRÉE

2024-03-18

SORTIE

понедельник

Exemple 3

ENTRÉE

aaa 1

SORTIE

a

Exemple 4

ENTRÉE

2024-03-19

SORTIE

вторник

Exemple 5

ENTRÉE

abacabad 3

SORTIE

bacabad

main.java