Wskazówka:
W naszym rozwiązaniu porównujemy w pętli pary znaków w zdaniu, począwszy od pierwszego i ostatniego znaku. Indeksy wskazujące porównywane znaki przyjmują wartości początkowe:
i ← 1
j ← długość(Zdanie)
W kolejnych przebiegach pętli zwiększamy indeks i oraz zmniejszamy indeks j aż do momentu, gdy i ≥ j.
dopóki i < j wykonuj
.........................
i ← i + 1
j ← j – 1
Słowa w zdaniu są rozdzielone co najmniej jedną spacją. Poniższe pętle służą do pomijania
znaków spacji:
dopóki Zdanie[i] =’ ’ wykonuj
i ← i +1
dopóki Zdanie[j] =’ ’ wykonuj
i ← j – 1
Zwróćmy uwagę, że powyższe pętle zakończą swoje działanie dzięki założeniu, że w tekście
występuje co najmniej jedna litera.
Porównanie znaków i działanie algorytmu kończymy po napotkaniu rozbieżności:
jeżeli Zdanie[i] ≠ Zdanie[j]
zwróć NIE i zakończ