Implementati recursiv o functie care verifica daca un sir de caractere s este palindrom.
Semnatura subprogramului (implementati exact aceasta functie/procedura - numele, parametrii, ordinea si tipul returnat trebuie sa coincida):
- C++:
bool esteSirPalindrom(string s) - C:
bool esteSirPalindrom(char s) - Pascal:
function esteSirPalindrom(s: string): boolean - Python:
def esteSirPalindrom(s):
- Date de intrare
- Un sir de caractere s, fara spatii, format din litere mici.
- Date de iesire
- 1 daca s este palindrom, 0 in caz contrar.
- Restrictii
- 0 <= lungime(s) <= 200
Exemple
Exemplul 1
Intrare
a
Iesire
1
Exemplul 2
Intrare
z
Iesire
1