1318344395

Egzamin maluralny z informaty ki    3

_Poziom rozszerzony - część II_

Zadanie 5. Para słów (17pkt)

Mając daną parę słów A i B, można znaleźć najkrótsze słowo C. które będzie zawierać w sobie oba dane słowa A i B. Przyjmijmy, że słowa zawierają wyłącznie znaki '0' i * 1

Przykłady:

dla A = 10011101 oraz B= 111

słowo C = A. ponieważ A zawiera w sobie słowo B

dla A = 10011101 oraz B = 1100    a

słowo C- 110011101 B

ponieważ 3-znakowy sufiks¹ słowa B jest taki sam jak 3-znakowy prefiks* słowa A

dla A 10011101 oraz B 1010    A

słowo C- 100111010

B

ponieważ 3-znakowy sufiks słowa A jest taki sam jak 3-znakowy prefiks słowa B

dla A 10011101 oraz B 000

słowo C jest wynikiem sklejenia słów A i B. w dowolnej

A    A

słowo C 10011101000 lub C = 00010011101 B    B

W pliku tekstowym o nazwie dane. txt. znajdują się pary słów utworzonych ze znaków „0" i „I". Każda para słów umieszczona jest w osobnym wierszu pliku, słowa oddzielone są od siebie pojedynczym znakiem odstępu.

Liczba znaków w pierwszym słowie każdej pary słów jest nie niniejsza niż liczba znaków w drugim słowie.

Korzystając z danych zapisanych w pliku o nazwie dane.txt. wykonaj poniższe polecenia. Odpowiedzi do podpunktów: a, b. c umieść w pliku o nazwie zad_5.txt. wyniki z podpunktu d w pliku o nazwie słowa. txt. Odpowiedzi poprzedź literą oznaczającą dany podpunkt.

a) Podaj, ile słów spośród wszystkich słów umieszczonych w pliku o nazwie dane.txt. to paIindromy\ Odpowiedź zapisz w pliku tekstowym o nazwie

zad_5.txt.

1

sufiks w znaczeniu przyrostek, ciąg znaków zamykających słowo z prawej strony ^: prefiks - w znaczeniu: przedrostek, ciąg znaków zamykających słowo z kwej strony pahndrom - słowo, które czytane od przodu i od tylu jest takie same

Wyszukiwarka

Podobne podstrony:
3 Egzamin maturalny z języka angielskiego Poziom rozszerzony - część IIZadanie 6. (5 pkt) Usłyszysz
Egzamin maturalny z historii muzyki Poziom rozszerzony_ CZĘŚĆ II. Analiza przykładów muzycznych
Egzamin maturalny z języka polskiego _Poziom rozszerzony_ Część II - pisanie własnego tekstu w związ
9 Egzamin maturalny z historii sztuki Poziom rozszerzony_ Część II. Analiza porównawcza dzieł sztuki
Przykładowy zestaw zadań z informatyki Poziom rozszerzony - część II Przykład 1. Przy pomocy tak
Przykładowy zestaw zadań z informatyki Poziom rozszerzony - część II b) kodujący tekst zawarty w pli
Przykładowy zestaw zadań z informatyki Poziom rozszerzony - część II Pytania prezesa: a)
Egzamin maturalny z historii muzyki Poziom rozszerzony_CZĘŚĆ I. (20 punktów)Zadanie 1. (1
2 Egzamin maturalny z języka angielskiego _Poziom rozszerzony - część /_STOSOWANIE STRUKTUR
2    Egzamin maturalny z wiedzy o społeczeństwie _Poziom rozszerzony_CZĘŚĆ I - Test (
7 Przykładowy egzamin maturalny z języka polskiego. Poziom podstawowy Część II - pisanie tekstu włas
Egzamin maturalny z języka polskiego Poziom rozszerzony Część I - rozumienie czytanego tekstu Przecz
0019 (2) Przykładowy egzamin maturalny z języka polskiego. Poziom podstawowy Część II. - pisanie tek
Egzamin maturalny z języka polskiego Poziom podstawowy Część II - pisanie własnego tekstu w związku

więcej podobnych podstron