Rezolvare PBinfo #2529

Decorative Icon Problema: SubsirComunMaximal / 2529

Decorative IconAutor: Andrei

Cerința

Se dau două șiruri de caractere, litere mici ale alfabetului englez. Să se afișeze cel mai lung subșir comun al lor.

Date de intrare

Fișierul de intrare subsircomunmaximal.in conține cele două șiruri de caractere, unul pe prima linie, unul pe cea de-a doua.

Date de ieșire

Fișierul de ieșire subsircomunmaximal.out va conține pe prima linie un șir de caractere, reprezentând cel mai lung subșir comun al celor două șiruri de caractere.

Restricții și precizări
  • 1 ≤ lungimea unui șir ≤ 1000
  • dacă există mai multe subșiruri comune de lungime maximă, se poate afișa oricare dintre acestea.
Exemplu:

subsircomunmaximal.in

aaabcd
agahbdert

subsircomunmaximal.out

aabd

Decorative Icon Explică rezolvarea folosind Inteligența Artificială

Folosește modelul nostru de AI special antrenament pentru a rezolva problemele de pe PBinfo! În baza creditelor AI primești explicații pentru probleme, pe care le alegi și le rulezi exact atunci când dorești, la un singur click distanță! Află mai multe informații:

👉 Achiziționează credite AI
Andrei Frîntu
Andrei Frîntu

Fondatorul platformei - mentor Academia

LinkedIn Instagram GitHub
© Copyright 2026 - CodulLuiAndrei.ro - Toate drepturile sunt rezervate