Zadanie 1. Anagram

AnagramanagramAnagram to słowo powstałe z innego słowa przez przestawienie liter. Przez słowo rozumiemy w tym zadaniu dowolny ciąg liter alfabetu łacińskiego.

Przykłady anagramów:

• dla słowa: barok – korba, robak, arobk, rokab, orkab...

• dla słowa: ranty – tyran, narty, utyra, natyr, ytnar...

W pliku tekstowym anagram.txt znajduje się 200 wierszy zawierających po 5 słów w każdym wierszu. Słowa oddzielone są znakiem odstępu. Długość każdego ze słów wynosi od 1 do 20 znaków.

Przykład:

abcd cdba dbac cbad dcba
barbakan xle ala foto otof
smok ayszkm lampa ayszkm bakara
skok arabanta oko agnieba dyskietka

Zadanie 1.1

Napisz program w wybranym przez siebie języku programowania, za pomocą którego wykonasz poniższe polecenie:

a) Wyszukaj w pliku anagram.txt te wiersze, w których wszystkie słowa znajdujące się w danym wierszu mają taką samą liczbę znaków. Zapisz te wiersze w pliku odp_4a.txt.

Do oceny oddajesz:

• plik odp_4a.txt z odpowiedzią,

• plik(i) z komputerową realizacją zadania (kodem programu).

Rozwiązanie

Rozwiązanie rozpoczniemy od wczytania danych z pliku do dwuwymiarowej tablicy anagramy przechowującej łańcuchy znaków składającej się z 200 wierszy oraz 5 kolumn.

Zaimplementujemy pętlę dla wykonującą się 200 razy (tyle, ile jest wierszy w pliku). W pętli zmiennej logicznej czyRownaDlugosc nadajemy wartość Prawda, zakładamy zatem, że wszystkie słowa w danym wierszu mają taką samą długość. W każdym wierszu mamy po pięć słów – w pętli wewnętrznej porównamy długość pierwszego słowa z długościami pozostałych. Możemy przypisać długość pierwszego słowa do zmiennej n. Dzięki temu funkcja długość nie będzie wywoływana niepotrzebnie kilka razy. Skorzystamy z tej funkcji, ponieważ jej implementacja jest dostępna w każdym z języków programowania używanych na egzaminie maturalnym.

anagramy[0..199] ← wczytaj dane z pliku "anagram.txt"

dla i = 0, 1, ..., 199 wykonuj:
	czyRownaDlugosc ← PRAWDA
	n ← dlugosc(anagramy[i][0])
	dla j = 1, 2, ..., 4 wykonuj:

Jeżeli którekolwiek ze słów będzie miało inną długość niż pierwsze, ustawimy wartość zmiennej czyRownaDlugosc na FAŁSZ i przerwiemy pętlę:

anagramy[0..199] ← wczytaj dane z pliku "anagram.txt"

dla i = 0, 1, ..., 199 wykonuj:
	czyRownaDlugosc ← PRAWDA
	n ← dlugosc(anagramy[i][0])
	dla j = 1, 2, ..., 4 wykonuj:
		jeżeli n != dlugosc(anagramy[i][j]):
        	czyRownaDlugosc ← FAŁSZ
            przerwij pętlę

Po zakończeniu wewnętrznej pętli sprawdzamy wartość zmiennej czyRownaDlugosc. Jeśli jest równa PRAWDA, to wszystkie słowa z danego wiersza mają tę samą długość i możemy go zapisać do pliku wynikowego. Po przetworzeniu wszystkich danych z pliku zamykamy pliki anagram.txt i odp_4a.txt:

anagramy[0..199] ← wczytaj dane z pliku "anagram.txt"

dla i = 0, 1, ..., 199 wykonuj:
	czyRownaDlugosc ← PRAWDA
	n ← dlugosc(anagramy[i][0])
	dla j = 1, 2, ..., 4 wykonuj:
		jeżeli n != dlugosc(anagramy[i][j]):
			czyRownaDlugosc ← FAŁSZ
			przerwij pętlę
	jeżeli czyRownaDlugosc = PRAWDA:
		dopisz anagramy[i] do pliku "odp_4a.txt"
        
zamknij plik "anagram.txt"      
zamknij plik "odp_4a.txt"

Schemat oceniania

• 4 pkt – za poprawną zawartość pliku odp_4a.txt uwzględniającą wszystkie wiersze,

• 2 pkt – za zawartość pliku odp_4a.txt z jednym błędem (błędny jeden wiersz lub brak jednego wiersza),

• 0 pkt – za zawartość pliku odp_4a.txt z dwoma błędami lub więcej albo za brak odpowiedzi.

Odpowiedź do zadania

Słownik