Algoritimo em C para verificar se frase é capicua,
ex: a grama e amarga,se lida ao contrario descartando os espaços tem o mesmos caracteres
#include <stdio.h>
#include <string.h>
void main(){
register int i,
j,
tam,
verifica; //variavel de verificacao
char frase[45];
puts("Entre com uma frase:");
gets(frase);
verifica = 1;
tam = strlen(frase)-1;
for(i=0,j=tam;i<tam;i++,j--){
//Desconsiderando os espaços vazios
while(frase[i]==' ')
i++;
while(frase[j]==' ')
j--;
//Caso caracteres diferentes acusa falsidade
if(frase[i]!=frase[j])
verifica = 0;
}
if(verifica)
puts("Frase Capicua");
else
puts("Frase nao Capicua");
}
Tags: Algoritimos, C ANSI