Zadanie 4.2, matura czerwiec 2020, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 4. Pary
W pliku pary.txt znajduje się 100 wierszy. Każdy wiersz zawiera parę danych składającą się z liczby całkowitej z przedziału od 3 do 100 i słowa (ciągu znaków) złożonego z małych liter alfabetu angielskiego o długości od 1 do 50 znaków. Liczba i słowo są oddzielone znakiem spacji.
Napisz program(-y), dający(-e) odpowiedzi do poniższych zadań. Uzyskane odpowiedzi zapisz w pliku wyniki4.txt, poprzedzając każdą z nich numerem odpowiedniego zadania.
Uwaga: plik przyklad.txt zawiera przykładowe dane spełniające warunki zadania. Odpowiedzi dla danych z pliku przyklad.txt są podane pod treściami zadań oraz w pliku odp_przyklad.txt.
Polecenie
4 punktyDla każdego słowa z pliku pary.txt znajdź długość najdłuższego spójnego fragmentu tego słowa złożonego z identycznych liter. Wypisz znalezione fragmenty słów i ich długości oddzielone spacją, po jednej parze w każdym wierszu. Jeżeli istnieją dwa fragmenty o takiej samej największej długości, podaj pierwszy z nich. Wyniki podaj w kolejności zgodnej z kolejnością danych w pliku pary.txt.
Przykład:
dla słowa zxyzzzz wynikiem jest:
```
zzzz 4
```
natomiast dla słowa kkkabbb wynikiem jest:
```
kkk 3
```
Dla danych z pliku przyklad.txt odpowiedzi podano w pliku odp_przyklad.txt.
Do oceny oddajesz:
• plik tekstowy wyniki4.txt zawierający odpowiedzi do poszczególnych zadań (odpowiedź do każdego zadania powinna być poprzedzona jego numerem)
• pliki zawierające kody źródłowe Twoich programów o nazwach odpowiednio:
zadanie 4.1
zadanie 4.2
zadanie 4.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
```
d 1
tt 2
a 1
lllllll 7
ooooo 5
wwwwww 6
aaaaaaaaaaa 11
jj 2
aaaaaaaaaaaa 12
ttt 3
qqq 3
uu 2
s 1
pppp 4
sssssssssssss 13
ww 2
mm 2
ddddd 5
ss 2
ll 2
xxx 3
ttttt 5
hhhhhhhhh 9
ggggggg 7
pppp 4
w 1
kkkkkkkkk 9
v 1
x 1
z 1
ttttttt 7
c 1
tttttttttttt 12
yyyyyyyyyyyy 12
ccc 3
j 1
aaaaa 5
a 1
r 1
gg 2
zzzzzzzz 8
jj 2
oooooooooooooooo 16
ppppp 5
dddddd 6
pppp 4
x 1
pppp 4
d 1
sssss 5
aaaaaaa 7
pppp 4
kkkkkkkk 8
wwwwww 6
xxxx 4
s 1
gggg 4
bb 2
z 1
o 1
mmmmm 5
aaaaaaa 7
l 1
llll 4
ggggg 5
aaaaa 5
jjjjjjjjjj 10
a 1
jj 2
kkkkk 5
d 1
kkkkk 5
eee 3
tttttttttt 10
bbb 3
uuuuuuuuuu 10
dddd 4
ggggggggg 9
lll 3
ttttttttttttttttttttttttttttttttt 33
i 1
fffff 5
dd 2
bb 2
a 1
h 1
hh 2
aaaa 4
dddddddd 8
ee 2
d 1
rrrrrrrrrrrrrr 14
jjjjjjj 7
n 1
aaaaaaa 7
s 1
a 1
uuuu 4
jj 2
d 1
```
Schemat punktowania
za poprawną odpowiedź.
za odpowiedź, w której zdający: pomija pierwszą lub ostatnią literę fragmentu słowa (ale nie gubi wyników składających się z pojedynczych liter) np. dla aaab wypisze aa ALBO poda tylko jedną kolumnę wyniku, czyli: poprawną listę fragmentów słów, ale bez długości albo poprawne maksymalne długości, ale bez fragmentów słów ALBO nie uwzględni przypadku, w którym najdłuższy fragment słowa znajduje się na jego końcu i otrzymuje błędne wyniki tylko dla takich słów oraz poprawne w pozostałych przypadkach
za odpowiedź, w której zdający: pomija pierwszą i ostatnią literę fragmentu słowa np. dla aaaa wypisze aa ALBO pomija pierwszą lub ostatnią literę fragmentu słowa oraz gubi wyniki składające się z pojedynczych liter.
za odpowiedź, w której zdający wypisze listę zawierającą poprawne (istniejące) fragmenty słów złożone z takich samych liter, ale nie o największej długości (np. pierwsze lub ostatnie występujące); uwaga: w takim przypadku wyniki złożone z pojedynczych liter zaliczamy tylko dla słów nie zawierających spójnych fragmentów o długości większej niż 1 złożonych z jednakowych liter.
za odpowiedź niepoprawną albo za brak odpowiedzi.
Uwaga: Wszystkie wyniki muszą być odzwierciedleniem komputerowej realizacji obliczeń.