preguntar acerca de palindrome

30
réponses

Vérifier la chaîne pour palindrome

Un palindrome est un mot, une phrase, un nombre ou une autre séquence d'unités qui peut être lu de la même manière dans les deux sens. Pour vérifier si un mot est un palindrome, j'obtiens le tableau char du mot et compare les caractères. Je l'ai te …
demandé sur 1970-01-01 00:33:30
8
réponses

Algorithme de Manacher (algorithme pour trouver la plus longue sous-chaîne palindrome en temps linéaire)

Après avoir passé environ 6-8 heures à essayer de digérer l'algorithme de Manacher, je suis prêt à jeter l'éponge. Mais avant que je le fasse, voici un dernier coup dans le noir: quelqu'un peut-il l'expliquer? Je me fiche du code. Je veux que quelqu' …
demandé sur 1970-01-01 00:33:32
30
réponses

Comment vérifier palindrome en utilisant la logique Python [fermé]

J'essaie de vérifier un palindrome avec Python. Le code que j'ai est très for-boucle intensive. Et il me semble que la plus grande erreur que les gens font en passant de C à Python est d'essayer d'implémenter la logique C en utilisant Python, ce qui …
demandé sur 1970-01-01 00:33:33
30
réponses

Comment vérifier qu’une chaîne est un palindrome l’aide d’expressions régulières? [fermé]

C'était une question d'entrevue à laquelle je n'ai pas pu répondre: Comment vérifier qu'une chaîne est un palindrome l'aide d'expressions régulières? p. S. Il ya déjà une question " Comment vérifier si la chaîne donnée est palind …
demandé sur 1970-01-01 00:33:28
30
réponses

Comment écrire palindrome en JavaScript

je me demande comment écrire palindrome en javascript, où j'entre des mots différents et le programme montre si word est palindrome ou pas. Par exemple, le mot midi est palindrome, alors que le mauvais ne l'est pas. Merci d'avance. …
demandé sur 1970-01-01 00:33:34
20
réponses

Écrire une fonction qui retourne le plus long palindrome dans une chaîne

E. g "ccddcc" dans la chaîne "abaccddcccefe " j'ai pensé à une solution mais elle fonctionne dans le temps O (N^2) Algo 1: Steps: Sa force brute de la méthode Ont 2 pour les boucles pour i = 1 à i moi …
demandé sur 1970-01-01 00:33:29