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
jdługość(Zdanie)

W kolejnych przebiegach pętli zwiększamy indeks i oraz zmniejszamy indeks j aż do momentu, gdy ij.

dopóki i < j wykonuj
.........................
ii + 1
jj – 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
ii +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
Powrót do pytań