Palindromy

[gurtos91]

Mam za zadanie napisać w c++ program który wyliczy liczbę palindromów zawartych w tym napisie parzystych (np. anna, baab) palindromów oraz minimalną ilość liter jakie należy dopisać do napisu aby otrzymać z niego palindrom parzysty.
np. sqteyyet zawiera 3 palindromy, potrzeba 2 liter do dopisania.

Zależy mi głównie na sposobie tego rozwiązania, a nie na gotowym kodzie.
Z góry dziękuję za pomoc.