Așa cum am mai spus, elfilor le place foarte mult să studieze asemănările.
Ei doresc să verifice acum cât de asemănătoare sunt anumite texte. Pentru aceasta ei doresc să stabilească, pentru oricare două texte, care este cel mai lung subtext comun celor două texte. Prin subtext al unui text se înțelege un alt text care este obținut prin eliminarea anumitor caractere (care nu trebuie să se afle neapărat pe poziții consecutive) din textul inițial.
Fișierul de intrare INPUT.TXT conține două linii pe care se află textele care trebuie comparate.
Fișierul de ieșire OUTPUT.TXT trebuie să conțină o singură linie pe care se va afla cel mai lung subtext comun al textelor date.
INPUT.TXT
abracadabra arbadacarba OUTPUT.TXT araaara
|