Darmowe konto pozwoli wrócić do niego później.
Polecenie
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.
Darmowe konto pozwoli wrócić do niego później.
Dla 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 każdego słowa należy znaleźć najdłuższy spójny fragment złożony z identycznych liter.
Algorytm:
1. Dla każdego słowa z pliku pary.txt
2. Iteruj przez słowo szukając fragmentów kolejnych identycznych liter
3. Zliczaj długość każdego fragmentu
4. Zapamiętaj fragment o największej długości (pierwszy, jeśli kilka ma tę samą długość)
5. Wypisz: fragment długość
program poprawnie znajduje najdłuższe fragmenty identycznych liter dla wszystkich słów.
program znajduje fragmenty dla większości słów lub prawie wszystkie wyniki są prawidłowe.
program znajduje fragmenty dla części słów lub zawiera błędy w porządkowaniu.
program zawiera istotne błędy logiczne.
brak rozwiązania lub rozwiązanie całkowicie niepoprawne.
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.