Matura 2026 — informatyka (termin główny) · zad. 3.3RozszerzonyTrudne4 pkt

Prefiksosufiksem pary słów s1,s2s_1,s_2 nazywamy słowo, które jest początkiem s1s_1 i końcem s2s_2 albo początkiem s2s_2 i końcem s1s_1.

Podaj wszystkie pary słów z pliku pary.txt, dla których najdłuższy prefiksosufiks ma co najmniej 5 liter, i dla każdej podaj długość najdłuższego prefiksosufiksu.

Przykłady: dla aabbbca caacaab najdłuższy prefiksosufiks ma długość 3 (aab, ca); dla abbaabaa baabaabba — 6 (baabaa). Dla pary_przyklad.txt poprawna odpowiedź: ececdddeed dddeedd 6.

#algorytmy tekstowe#prefiks#sufiks#matura 2026#informatyka