Suche nach dem minimalen Fenster, das alle Zeichen aus der Musterzeichenfolge enthält

C# Hard strings

Aufgabe «Suche nach dem minimalen Fenster, das alle Zeichen aus der Musterzeichenfolge enthält»

Gegeben sind zwei Zeichenfolgen: s und t. Es ist die minimale Teilzeichenfolge (Fenster) in s zu finden, die alle Zeichen aus t (einschließlich Wiederholungen) enthält. Wenn ein solches Fenster nicht existiert, geben Sie eine leere Zeichenfolge aus. Es wird garantiert, dass die Zeichenfolgen aus lateinischen Kleinbuchstaben bestehen. Die Längen der Zeichenfolgen: 1 ≤ |s|, |t| ≤ 10^5.

Eingabeformat

In der ersten Zeile — die Zeichenfolge s. In der zweiten Zeile — die Zeichenfolge t.

Ausgabeformat

Eine Zeile — die gesuchte minimale Teilzeichenfolge oder eine leere Zeile, falls es keine Lösung gibt.

Beispiele

Beispiel 1

EINGABE

ADOBECODEBANC
ABC

AUSGABE

BANC

Beispiel 2

EINGABE

a
b

AUSGABE

main.cs