Contenu du cours
Aperçu des Algorithmes et des Structures de Données
Aperçu des Algorithmes et des Structures de Données
Défi : Utiliser la Pile pour Trouver un Palindrome
Swipe to start coding
La tâche de vérification de palindrome consiste à déterminer si une chaîne donnée est un palindrome ou non. Un palindrome est une séquence de caractères qui se lit de la même manière à l'endroit et à l'envers, en ignorant les espaces, la ponctuation et la capitalisation.
Par exemple, les mots suivants sont des palindromes : level
, radar
, et madam
.
Nous pouvons utiliser une pile pour résoudre cette tâche efficacement !.
En empilant les caractères dans l'ordre où ils apparaissent dans la chaîne, nous pouvons ensuite dépiler les caractères de la pile et les comparer avec ceux de la chaîne. Cette approche nous permet de comparer simultanément les caractères des deux extrémités de la chaîne, ce qui en fait un moyen efficace de vérifier les palindromes.
Votre tâche est de remplir tous les espaces dans is_palindrome()
.
Solution
Merci pour vos commentaires !
Défi : Utiliser la Pile pour Trouver un Palindrome
Swipe to start coding
La tâche de vérification de palindrome consiste à déterminer si une chaîne donnée est un palindrome ou non. Un palindrome est une séquence de caractères qui se lit de la même manière à l'endroit et à l'envers, en ignorant les espaces, la ponctuation et la capitalisation.
Par exemple, les mots suivants sont des palindromes : level
, radar
, et madam
.
Nous pouvons utiliser une pile pour résoudre cette tâche efficacement !.
En empilant les caractères dans l'ordre où ils apparaissent dans la chaîne, nous pouvons ensuite dépiler les caractères de la pile et les comparer avec ceux de la chaîne. Cette approche nous permet de comparer simultanément les caractères des deux extrémités de la chaîne, ce qui en fait un moyen efficace de vérifier les palindromes.
Votre tâche est de remplir tous les espaces dans is_palindrome()
.
Solution
Merci pour vos commentaires !