Ezt hogyan kéne leprogramozni?

"abbakabadara"

Ez hol tükörszó?

#3 olvasd tovább:

"Minden szóban található tükörszó, amin azt értjük,

hogy ha kitörlünk belőle betűket, akkor tükörszót kapunk."

Például az "abbakabadara" szóban szereplő "abba", "bakab", "aka", "aba", "abada", "ara" szavak tükörszavak, de például az "abakaba" is az (ha a 2. karaktert, a b-t kitöröljük) - és ez a leghosszabb.

Ez csak nem a Nemes Tihamér OITV-ben volt? :-)

Amúgy egy rekurzív megoldást készíthetsz rá:

- mi van ha a vizsgált tartomány két szélső karaktere egyezik?

- mi van ha nem?

Plusz:

- mi van, ha a vizsgált tartomány hossza egy?

Rekurzív függvény, mely két részből áll, a függvény bemenete a szó:

Vizsgálat, hogy a paraméterben kapott szó tükörszó-e, ha igen visszaadja a hosszát.

Egyébként pedig egy ciklus fut (i=0..szóhossz-1), ami előállít egy új stringet, ami a szó i. karakterét nem tartalmazza és ezzel meghívja a függvényt.

A ciklusban történt függvényhívások maximális visszatérési értékét kell visszaadni a függvénynek. Ha nem volt egy ilyen hívás se (mert nulla hosszúságú volt a bemenet), akkor nullát.

Lehetne még rajta optimalizálni, de alapvetően ennyi.