{"id":"informatyka-2019-maj-matura-stara-podstawowa/zad/1","paper_id":"informatyka-2019-maj-matura-stara-podstawowa","number":"1","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2019,"month":"maj","level":"podstawowa","text":"Zadanie 1. Słowa\nPalindromem nazywamy słowo, które czytane od końca jest takie samo jak czytane od\npoczątku. Przykładowo: słowa abba oraz abccba są palindromami, natomiast słowo abbcba nie\njest palindromem.\nPrzeanalizuj algorytm1.\nSpecyfikacja:\nDane:\nn - liczba całkowita dodatnia, długość słowa s\ns - słowo o długości n, zapisane w tablicy s[0 n-1]\nWynik:\nile - liczba całkowita dodatnia\nAlgorytm1:\nile ← 0\nk ← 0\ndla każdego i = n - 1, …, 1, 0 wykonuj\nr[k] ← s[i]\nk ← k + 1\ndla każdego i = 0, 1, …, n - 1 wykonuj\njeżeli r[i] ≠ s[i]\nile = ile + 1","answer":null,"answer_text":"167","solution":null,"image":"img/informatyka-2019-maj-matura-stara-podstawowa/zad-1.webp","solution_image":null,"topics":null,"page_from":2,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2019 (podstawowa)","subject_label":"Informatyka","category_label":"Matura","text_html":"

Zadanie 1. Słowa
Palindromem nazywamy słowo, które czytane od końca jest takie samo jak czytane od
początku. Przykładowo: słowa abba oraz abccba są palindromami, natomiast słowo abbcba nie
jest palindromem.
Przeanalizuj algorytm1.
Specyfikacja:
Dane:
n - liczba całkowita dodatnia, długość słowa s
s - słowo o długości n, zapisane w tablicy s[0 n-1]
Wynik:
ile - liczba całkowita dodatnia
Algorytm1:
ile ← 0
k ← 0
dla każdego i = n - 1, …, 1, 0 wykonuj
r[k] ← s[i]
k ← k + 1
dla każdego i = 0, 1, …, n - 1 wykonuj
jeżeli r[i] ≠ s[i]
ile = ile + 1

","answer_text_html":"

167

","solutions":[]}