Maximale Häufigkeit mit Teilzeichenfolgen

Java Hard collections

Aufgabe «Maximale Häufigkeit mit Teilzeichenfolgen»

Gegeben ist eine Zeichenkette S, bestehend aus Kleinbuchstaben des lateinischen Alphabets. Es ist die maximale Länge einer Teilzeichenfolge zu finden, in der jedes Zeichen höchstens K-mal vorkommt. Wenn es mehrere solcher Teilzeichenfolgen gibt, geben Sie eine beliebige aus. Verwenden Sie ein gleitendes Fenster und eine HashMap zur Verfolgung der Zeichenhäufigkeiten. Einschränkungen: Länge von S bis zu 10^5, K von 1 bis 10^5.

Eingabeformat

Eine Zeile: S und eine ganze Zahl K, durch ein Leerzeichen getrennt.

Ausgabeformat

Eine Zeile: die gesuchte Teilzeichenfolge. Wenn es keine Teilzeichenfolge gibt, geben Sie eine leere Zeile aus.

Beispiele

Beispiel 1

EINGABE

abcabcabc 2

AUSGABE

abcabc

Beispiel 2

EINGABE

2024-03-18

AUSGABE

понедельник

Beispiel 3

EINGABE

aaa 1

AUSGABE

a

Beispiel 4

EINGABE

2024-03-19

AUSGABE

вторник

Beispiel 5

EINGABE

abacabad 3

AUSGABE

bacabad

main.java