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

Question

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

jordane45 · Answer

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

jisisv · Answer

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;
}

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

2 réponses

Discussions similaires

Newsletters