Darmowe konto pozwoli wrócić do niego później.
Polecenie
Prefiksosufiksem 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.
Darmowe konto pozwoli wrócić do niego później.
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. .....................................................................................................................
4 pkt
bbbbaabbababbaaaa baaaaabaaabbbabab 5
aababbbababbbbbbaab bbbbaabbababababa 7
aaaababaaaabbbb aabbbbbabbbaaaa 6
bbbbabaaabbbabb aaababaabbbbbbba 5
ccccabacbba acbbabcbcbcbaa 5
caabbccabccc cabccccabbaac 6
abaacabcccccabbbc abbbcbbbbbcabaca 5
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.
Należy rozumieć prefiksosufiks jako słowo, które jest zarówno prefiksem jednego słowa z pary jak i sufiksem drugiego.
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.