Ciao che ve ne pare di questa funzioncina in termini di occupazione di memoria e di velocità di esecuzione...
la funzione ritorna 1 se la stringa è palindroma, 0 altrimenti...
#include <stdio.h>
#include <string.h>
int pal(char *str, char *p)
{
if(p<str)
return 1;
if(*str==*p)
return pal(++str,--p);
if(*str!=*p)
return 0;
};
int main(int argc, char **argv)
{
char str[20]="rrssrr";
if(pal(str,&str[strlen(str)-1]))
printf("Parola palindroma");
else
printf("Parola non palindroma");
getchar();
return 0;
}