Question

2. Realizați un algoritm care să verifice că o listă simplu înlănțuită este palindrom.


Am nevoie de cod in C, nu C++. Dau si coronita.

Answer 1

#include <stdio.h>

#include <string.h>

int main(){

   char string1[20]; //cuvant de 20 de caractere

   int i, length; //marimea cuvantului

   int flag = 0; //boolean

   //secventa input

   printf("Cuvantul: ");

   scanf("%s", string1);

   length = strlen(string1);

   

   //for loop pentru fiecare litera

   for(i=0;i < length ;i++){

       if(string1[i] != string1[length-i-1]){

           flag = 1;

           break;

       }

   }

   

   //secventa output

   switch(flag){

       case 1 : printf("%s nu este palindrom", string1); break;

       case 0 : printf("%s este palindrom", string1); break;

   }

   return 0;

}

Asta este cea mai simpla metoda de a verifica daca un cuvant este palindrom