Notice: This page requires JavaScript to function properly.
Please enable JavaScript in your browser settings or update your browser.
Apprendre Défi : Utiliser la Pile pour Trouver un Palindrome | Structures de Données Avancées
Aperçu des Algorithmes et des Structures de Données
course content

Contenu du cours

Aperçu des Algorithmes et des Structures de Données

Aperçu des Algorithmes et des Structures de Données

1. Introduction à ADS
2. Liste et Tableau
3. Structures de Données Avancées
4. Graphes

book
Défi : Utiliser la Pile pour Trouver un Palindrome

Tâche

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

Switch to desktopPassez à un bureau pour une pratique réelleContinuez d'où vous êtes en utilisant l'une des options ci-dessous
Tout était clair ?

Comment pouvons-nous l'améliorer ?

Merci pour vos commentaires !

Section 3. Chapitre 3
toggle bottom row

book
Défi : Utiliser la Pile pour Trouver un Palindrome

Tâche

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

Switch to desktopPassez à un bureau pour une pratique réelleContinuez d'où vous êtes en utilisant l'une des options ci-dessous
Tout était clair ?

Comment pouvons-nous l'améliorer ?

Merci pour vos commentaires !

Section 3. Chapitre 3
Switch to desktopPassez à un bureau pour une pratique réelleContinuez d'où vous êtes en utilisant l'une des options ci-dessous
We're sorry to hear that something went wrong. What happened?
some-alt