Palíndromo

Um palíndromo é uma palavra, frase ou qualquer outra sequência de unidades que tenha a propriedade de poder ser lida tanto da direita para a esquerda como da esquerda para a direita. Num palíndromo, normalmente são desconsiderados os sinais ortográficos, assim como o espaço entre palavras.

A palavra "palíndromo" vem das palavras gregas palin ("para trás") e dromos ("corrida, pista").
As frases formando um palíndromo também são chamadas de anacíclicas, do grego anakúklein, significando que volta em sentido inverso, que refaz inversamente o ciclo.

Exemplos

Socorram-me, subi no onibus em Marrocos
Anotaram a data da maratona
Assim a aia a missa
A droga da gorda
A mala nada na lama
A torre da derrota
Saudável leva duas

 Código

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int palindrome() {
char string[100], string2[100];
int tam, i, j;
printf("Digite uma frase: ");
fflush(stdin);
gets(string);
tam = strlen(string);
for (i = tam - 1, j = 0; i >= 0; i--, j++)
string2[j] = string[i];
string2[j] = '\0';
for (i = 0; string[i] == string2[i]; i++);
i--;
if (i == tam) {
return 1;
}else return 0;
}

int main(void) {
setbuf(stdout, NULL);
int a;
a=palindrome();
if(a==1){
printf("� palindrome!");
}
else{
printf("N�o � palindrome!");
}

return 0;
}