Ricerca appunti sul web

Ricerca personalizzata

giovedì 26 febbraio 2009

Sorgenti c : Stringa Palindroma

Scrivere una funzione che preso in input una stringa stampi 1 se la stringa `e palindroma
, 0 altrimenti. Un stringa `e palindroma (http://it.wikipedia.org/wiki/Palindromo)
se leggendola da sinistra a destra o da destra a sinistra si legge la stessa cosa. Ad
esempio la stinga ada `e palindroma, aerea `e una stringa palindroma.

#include<stdio.h>
int palindroma(char []);
int main()
{int y;
char stringa[255];
scanf("%s",stringa);
printf("%d",palindroma(stringa));
scanf("%d",&y);
return 0;
}
int palindroma(char s[])
{
int i=0;
int j=0;
/* conto la lunghezza della stringa */
while(s[i]!='')
{
i++;
}
/* se le lettere sono tutte uguali ritorno 1 */
while(j<i)
{
if(s[j]==s[i-1])
{
j++;
i--;
}
else return 0;
}
return 1;
}

0 commenti: