Comment reconnaître un palindrome en utilisant les listes chaîné

Fermé
dav - 14 avril 2016 à 10:01
jisisv Messages postés 3645 Date d'inscription dimanche 18 mars 2001 Statut Modérateur Dernière intervention 15 janvier 2017 - 14 avril 2016 à 10:40
Bonjour,

comment reconnaître un palindrome en utilisant les listes chaînées?

2 réponses

jordane45 Messages postés 38138 Date d'inscription mercredi 22 octobre 2003 Statut Modérateur Dernière intervention 17 avril 2024 4 649
14 avril 2016 à 10:09
Bonjour,

As tu cherché un minimum ?
Si c'est pour un exo ... as tu lu ceci : https://www.commentcamarche.net/infos/25899-demander-de-l-aide-pour-vos-exercices-sur-ccm/


Et sinon, une rapide recherche t'amène à : https://forums.commentcamarche.net/forum/affich-168812-algorithme-palindrome

0
jisisv Messages postés 3645 Date d'inscription dimanche 18 mars 2001 Statut Modérateur Dernière intervention 15 janvier 2017 934
14 avril 2016 à 10:40
Sous l'hypothèse que tu travailles en C, utiliser des listes chaînées , c'est traire une puce avec des gants de boxe:
Une petite fonction répondant à la question:
int palindrome( const char *string) {
	char *tmp1, *tmp2;
	for( tmp1 = string, tmp2 = string + strlen(string) - 1; tmp1 < tmp2; tmp1++, tmp2--)
	  {
	    if (*tmp1 != *tmp2) {
	      return 0;
	    }
	  }
	return 1;
}


0