Zadanie 3.3, matura maj 2026, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 3. Pary słów
W pliku tekstowym pary.txt znajduje się 500 par słów złożonych z liter alfabetu angielskiego a, b, …, z. Każda para słów jest zapisana w osobnym wierszu. Słowa w wierszu są oddzielone pojedynczym odstępem, a długość każdego z nich nie przekracza 50 znaków.
Pierwszych pięć wierszy pliku pary.txt zawiera następujące pary słów:
```
bcba babb
abaa ccc
bcb abbba
bca cdd
aadc ddcdccaba
```
Napisz program (lub kilka programów), który(-e) znajdzie(-ą) i da(dzą) odpowiedzi do podanych zadań. Odpowiedzi do poszczególnych zadań zapisz w pliku wyniki3.txt. Każdą odpowiedź poprzedź numerem oznaczającym zadanie.
Do dyspozycji masz plik pary_przyklad.txt, który zawiera 500 par słów. Odpowiedzi dla tego pliku podano w treściach zadań. Możesz sprawdzać na nim działanie swojego programu.
Uwaga: Pamiętaj, że Twój program musi ostatecznie działać na pliku pary.txt.
Polecenie
4 punktyPrefiksosufiksem pary słów s1, s2 nazywamy słowo, które jest początkiem s1 (czyli s1 zaczyna się tym słowem) oraz końcem s2 (czyli s2 kończy się tym słowem) lub początkiem s2 oraz końcem s1.
Podaj wszystkie pary słów z pliku pary.txt, dla których najdłuższy prefiksosufiks ma co najmniej 5 liter. Dla każdej podanej w odpowiedzi pary słów podaj długość najdłuższego prefiksosufiksu tej pary.
Przykłady:
Dla pary aabbbca caacaab mamy następujące prefiksosufiksy:
• aab – początek pierwszego słowa i koniec drugiego
• ca – początek drugiego słowa i koniec pierwszego.
Najdłuższy prefiksosufiks ma długość 3, zatem para tych słów nie spełnia wymaganych warunków.
Dla pary abbaabaa baabaabba mamy następujące prefiksosufiksy:
• a – początek pierwszego słowa i koniec drugiego
• abba – początek pierwszego słowa i koniec drugiego
• baa – początek drugiego słowa i koniec pierwszego
• baabaa – początek drugiego słowa i koniec pierwszego.
Najdłuższy prefiksosufiks ma długość 6, zatem para spełnia warunki wymagane w zadaniu.
Dla pliku pary_przyklad.txt poprawną odpowiedzią jest
ececdddeed dddeedd 6
(najdłuższy prefiksosufiks ma długość 6)
Do oceny oddajesz:
• plik tekstowy wyniki3.txt zawierający odpowiedzi do zadań 3.1.–3.3. (odpowiedź do każdego zadania powinna być poprzedzona jego numerem)
• plik(-i) zawierający(-e) kody źródłowe Twoich programów o nazwach odpowiednio (uwaga: brak tych plików jest równoznaczny z brakiem rozwiązania zadania):
zadanie 3.1
zadanie 3.2
zadanie 3.3
Korepetytor
Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.
5 rozmów · bez karty · Zaloguj się
Sprawdź się
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
bbbbaabbababbaaaa baaaaabaaabbbabab 5
aababbbababbbbbbaab bbbbaabbababababa 7
aaaababaaaabbbb aabbbbbabbbaaaa 6
bbbbabaaabbbabb aaababaabbbbbbba 5
ccccabacbba acbbabcbcbcbaa 5
caabbccabccc cabccccabbaac 6
abaacabcccccabbbc abbbcbbbbbcabaca 5
Schemat punktowania
odpowiedź poprawna, w tym:
pary słów
długości najdłuższych prefiksosufiksów.
podanie par słów, dla których najdłuższy prefiskosufiks ma: więcej niż 5 liter albo co najmniej 4 litery, oraz podanie dla każdej z tych par długości najdłuższego prefiksosufiksu.
podanie par słów oraz długości najdłuższych prefiksosufiksów (po jednym punkcie za pary i za długości) w przypadku: sprawdzania prefiksosufiksów tylko dla kolejności s1, s2 lub tylko dla kolejności s2, s1 albo szukania najdłuższego prefiksosufiksu w pliku z danymi, wynik: aababbbababbbbbbaab bbbbaabbababababa 7 albo sprawdzania prefiksosufiksów o długości dokładnie 5.
odpowiedź niepoprawna albo brak odpowiedzi.
W zadaniach praktycznych wszystkie wyniki muszą być odzwierciedleniem komputerowej realizacji obliczeń. Realizacje komputerowe muszą być zapisane zgodnie z instrukcjami w arkuszu.
Komentarz. Należy rozumieć prefiksosufiks jako słowo, które jest zarówno prefiksem jednego słowa z pary jak i sufiksem drugiego.