• View
• Edit
• History
• Print

20120815e

Palindróm

Írjunk függvényt, mely egy sztringről eldönti, hogy palindróm-e. Egy karaktersorozatot akkor nevezünk palindrómnak, ha visszafelé olvasva megegyezik az eredeti karaktersorozattal, pl.: görög.

A feladatot többféleképpen is oldjuk meg:

(1) Triviális módszer (Pythonban egy szekvencia nagyon egyszerűen megfordítható).

(2) Iteratív módszer. A sztringről nem készíthetünk másolatot.

Tipp: használhatunk egy while ciklust is. Hasonlóan működik a C nyelvben megismertekkel:

(3) Rekurzív módszer. Csak hogy szokjuk a rekurziót is.

Megjegyzés

A feladatot lehetőleg tiszta függvénnyel (pure function) oldjuk meg!