{"id":"informatyka-2026-maj-matura-stara-rozszerzona-2/zad/4.3","paper_id":"informatyka-2026-maj-matura-stara-rozszerzona-2","number":"4.3","points":4,"ptype":"open","subject":"informatyka","category":"matura","year":2026,"month":"maj","level":"rozszerzona","text":"Zadanie 4.3. (0-4)\nPrefiksosufiksem pary słów s1, s2 nazywamy słowo, które jest początkiem s1 (czyli s1 zaczyna\nsię tym słowem) oraz końcem s2 (czyli s2 kończy się tym słowem) lub początkiem s2 oraz\nkońcem s1.\nPodaj wszystkie pary słów z pliku pary.txt, dla których najdłuższy prefiksosufiks ma\nco najmniej 5 liter. Dla każdej podanej w odpowiedzi pary słów podaj długość najdłuższego\nprefiksosufiksu tej pary.\nPrzykłady:\nDla pary aabbbca caacaab mamy następujące prefiksosufiksy:\naab - początek pierwszego słowa i koniec drugiego\nca - początek drugiego słowa i koniec pierwszego.\nNajdłuższy prefiksosufiks ma długość 3, zatem para tych słów nie spełnia wymaganych\nwarunków.\nDla pary abbaabaa baabaabba mamy następujące prefiksosufiksy:\na - początek pierwszego słowa i koniec drugiego\nabba - początek pierwszego słowa i koniec drugiego\nbaa - początek drugiego słowa i koniec pierwszego\nbaabaa - początek drugiego słowa i koniec pierwszego.\nNajdłuższy prefiksosufiks ma długość 6, zatem para spełnia warunki wymagane w zadaniu.\nDla pliku pary_przyklad.txt poprawną odpowiedzią jest\nececdddeed dddeedd 6\n(najdłuższy prefiksosufiks ma długość 6)\nDo oceny oddajesz:\n• plik wyniki4.txt - zawierający odpowiedzi do zadań 4.1.-4.3.\n(odpowiedź do każdego zadania powinna być poprzedzona jego numerem)\n• pliki zawierające kody źródłowe Twojego(-ich) programu(-ów) o nazwach\n(uwaga: brak tych plików jest równoznaczny z brakiem rozwiązania zadania):\nzadanie 4.1\nzadanie 4.2\nzadanie 4.3\nEINP-R2_100","answer":"7 par słów z długościami prefiksosufiksów, patrz answer_text","answer_text":null,"solution":"Pary słów z pliku pary.txt, dla których najdłuższy prefiksosufiks ma co najmniej 5 liter, wraz z długością (wg oficjalnego klucza CKE):\nbbbbaabbababbaaaa baaaaabaaabbbabab 5\naababbbababbbbbbaab bbbbaabbababababa 7\naaaababaaaabbbb aabbbbbabbbaaaa 6\nbbbbabaaabbbabb aaababaabbbbbbba 5\nccccabacbba acbbabcbcbcbaa 5\ncaabbccabccc cabccccabbaac 6\nabaacabcccccabbbc abbbcbbbbbcabaca 5","image":"img/informatyka-2026-maj-matura-stara-rozszerzona-2/zad-4.3.webp","solution_image":null,"topics":null,"page_from":5,"source":"ai","answer_source":"ai","answer_text_source":null,"solution_source":"ai","text_source":"ocr","source_label":"Informatyka · Matura · maj 2026 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"<p>Zadanie 4.3. (0-4)<br>Prefiksosufiksem pary słów s1, s2 nazywamy słowo, które jest początkiem s1 (czyli s1 zaczyna<br>się tym słowem) oraz końcem s2 (czyli s2 kończy się tym słowem) lub początkiem s2 oraz<br>końcem s1.<br>Podaj wszystkie pary słów z pliku pary.txt, dla których najdłuższy prefiksosufiks ma<br>co najmniej 5 liter. Dla każdej podanej w odpowiedzi pary słów podaj długość najdłuższego<br>prefiksosufiksu tej pary.<br>Przykłady:<br>Dla pary aabbbca caacaab mamy następujące prefiksosufiksy:<br>aab - początek pierwszego słowa i koniec drugiego<br>ca - początek drugiego słowa i koniec pierwszego.<br>Najdłuższy prefiksosufiks ma długość 3, zatem para tych słów nie spełnia wymaganych<br>warunków.<br>Dla pary abbaabaa baabaabba mamy następujące prefiksosufiksy:<br>a - początek pierwszego słowa i koniec drugiego<br>abba - początek pierwszego słowa i koniec drugiego<br>baa - początek drugiego słowa i koniec pierwszego<br>baabaa - początek drugiego słowa i koniec pierwszego.<br>Najdłuższy prefiksosufiks ma długość 6, zatem para spełnia warunki wymagane w zadaniu.<br>Dla pliku pary_przyklad.txt poprawną odpowiedzią jest<br>ececdddeed dddeedd 6<br>(najdłuższy prefiksosufiks ma długość 6)<br>Do oceny oddajesz:<br>• plik wyniki4.txt - zawierający odpowiedzi do zadań 4.1.-4.3.<br>(odpowiedź do każdego zadania powinna być poprzedzona jego numerem)<br>• pliki zawierające kody źródłowe Twojego(-ich) programu(-ów) o nazwach<br>(uwaga: brak tych plików jest równoznaczny z brakiem rozwiązania zadania):<br>zadanie 4.1<br>zadanie 4.2<br>zadanie 4.3<br>EINP-R2_100</p>","solutions":[{"source":"ai","label":"AI","kind":"text","html":"<p>Pary słów z pliku pary.txt, dla których najdłuższy prefiksosufiks ma co najmniej 5 liter, wraz z długością (wg oficjalnego klucza CKE):<br>bbbbaabbababbaaaa baaaaabaaabbbabab 5<br>aababbbababbbbbbaab bbbbaabbababababa 7<br>aaaababaaaabbbb aabbbbbabbbaaaa 6<br>bbbbabaaabbbabb aaababaabbbbbbba 5<br>ccccabacbba acbbabcbcbcbaa 5<br>caabbccabccc cabccccabbaac 6<br>abaacabcccccabbbc abbbcbbbbbcabaca 5</p>"}]}