AleksandarArkan

M-stringa palindroma

Mar 27th, 2015
217
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.75 KB | None | 0 0
  1. //definizione della funzione
  2. int palindroma(char str[]){
  3.     int i, j;
  4.     int pal;
  5.     pal=1;//assumo che sia palindroma
  6.     //faccio partire due indici, uno dall inizio della stringa e
  7.     //uno dalla fine della stringa, confronto il primo con
  8.     //l'ultimo , poi aumento aumentando l'indice all'inizio passo ad
  9.     //esaminare il secondo elemento , e lo confronto con il penultimo elemento
  10.     //perche ho diminuito l'indice che puntava alla fine della stringa.
  11.     //siccome non so la dimensione della stringa, utilizzo la funzione strlen
  12.     //per sapere da che posizione far partire l'indice di fine stringa.
  13.     for(i=0,j=strlen(str)-1;j>i && pal==1;i++,j--){
  14.         if(str[i]!=str[j])
  15.             pal=0;
  16.     }
  17.     //restituisco il risultato
  18.     if(pal==1)
  19.         return 1;
  20.     else
  21.         return 0;
  22.    
  23. }
Advertisement
Add Comment
Please, Sign In to add comment