Tous les défis
Moyen 2 résolus 100.0 % de réussite

Recursive Palindrome

Check a palindrome recursively, ignoring case and punctuation.

Ce que vous allez apprendre

  • Vérifier un palindrome par récursion
  • Ignorer la casse et la ponctuation
  • Réduire le problème par les deux extrémités

Problème

Decide whether text reads the same forwards and backwards, considering only letters and digits and ignoring case. Solve it recursively: compare the outer characters, then check the inside.

Implement is_palindrome_recursive(text).

Input

text: The text to check (ASCII characters).

Output

Return true for a palindrome, otherwise false.

Contraintes

0 ≤ length ≤ 1,000

Exemples

Exemple 1
Entrée :
text = "Never odd or even"

Sortie attendue :
expected = True
Entrée :
std::string text = "Never odd or even";

Sortie attendue :
bool expected = true;
Entrée :
string text = "Never odd or even";

Sortie attendue :
bool expected = true;

Explication

Letters only, lowercased: "neveroddoreven" reads the same both ways.

Exemple 2
Entrée :
text = "code"

Sortie attendue :
expected = False
Entrée :
std::string text = "code";

Sortie attendue :
bool expected = false;
Entrée :
string text = "code";

Sortie attendue :
bool expected = false;

Explication

"c" and "e" differ, so it is not a palindrome.

Comment l'aborder

Essayez d'abord seul, puis ouvrez les indices un par un.

Indice 1

Ignore les caractères qui ne sont ni lettres ni chiffres avant de comparer les extrémités.

Indice 2

Compare d’abord les caractères extérieurs, puis récursive sur la partie centrale restante.

Indice 3

Traite les sous-chaînes nettoyées vides ou à un seul caractère comme des palindromes.

Complexité attendue

temps O(n), espace supplémentaire O(n)

Références

Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

# Codeur Langage Temps Mémoire Note de l'IA Solution
1 LMLaura Mahlow Python 962 ms - 4/5 Voir le code
2 ННикита Python 983 ms - 5/5 Voir le code

Apprenez des autres

Solutions de la communauté

Attention spoiler : 2 solutions complètes ci-dessous Essayez d'abord de le résoudre vous-même. Vous pouvez toujours jeter un œil au code des autres développeurs et aux avis IA. Connectez-vous et résolvez le défi pour rejoindre la discussion.