Cerință
Din textul s, alege un fragment continuu care conține toate literele din t, cu cel puțin aceleași multiplicități. Ordinea literelor din t nu contează. Minimizează lungimea; la egalitate alege fragmentul care începe primul. Pozițiile se numără de la 1.
Tip de problemă: Minimum Window Substring.
Date de intrare
Se citesc s și t, fiecare pe o linie.
Date de ieșire
Afișează poziția de început și lungimea. Dacă nu există un fragment potrivit, afișează 0 0.
Restricții
1 ≤ |s|,|t| ≤ 2000. Se folosesc numai litere mici a..z.
Observații
Raportată de un candidat: Minimum Window Substring la Google (screening telefonic; data calendaristică a interviului nu este precizată).
Adaptare Algo25: Afișăm poziția și lungimea, cu departajare după poziția de început.
Sursa relatării: https://leetcode.com/discuss/post/495670/google-phone-minimum-window-substrings/
Exemple
2 EXEMPLEExemplul 1
Exemplul 1, reprezentat vizual. Fragmentul trebuie să fie continuu și să conțină toate literele cerute, cu numărul necesar de apariții.Mărește schema ↗Date de intrare
cabbaac
aab
Date de ieșire
4 3
Exemplul 2
Date de intrare
abc
dd
Date de ieșire
0 0
Ai nevoie de un indiciu?
Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.
Trimite o soluție
Se verifică autentificarea…
Deschide atelierul cu sugestii și teste locale în 4 limbaje →