Vérifier les paires/impaires pour Palindrome?

Est-ce une bonne idée de vérifier pair/impair longueur d'un nombre palindrome/string? La plupart des extraits que j'ai est venu à travers, ne pas faire cette base de test. Si la longueur est la même, il ne peut pas être un palindrome, non?

if len(var) % 2 != 0:
  # could be a palindrome, continue...
else:
  break

Ou est-ce juste mieux (j'.e plus rapide) pour démarrer la comparaison de la première et de la dernière numéros/lettres directement?

Modifier: Ok, question stupide, devraient ai réfléchi à deux fois! 🙂

Doc, remarque, je suis en désaccord! Un rapide n'empêche jamais un gras, j'régime alimentaire de la morue.
La pensée une FOIS devrait suffire 🙂
Oui, mais je n'ai pas la première fois, deux fois... 🙂
Je ne sais pas pourquoi, mais il avait à upvote cette question..

OriginalL'auteur 3zzy | 2010-01-19

  1. 22

    ABBA - un exemple de palindrome de quatre lettres sens de la longueur.

    Un palindrome est un mot, une phrase, nombre, ou autre séquence de caractères qui lit le même en arrière ou en avant...

    Ah! bon, si j'ai pensé dur! 🙂
    Considèrent également que si vous répétez un mot vers l'avant puis vers l'arrière, s'il est pair ou impair de la longueur, le combiné mot va avoir une même longueur, par exemple: hello = helloolleh.
    Je n'aurais jamais deviné ce qui pourrait être une réponse valable à une programmation liés à la question.
    Jarvis" modifié la réponse et placé un lien, l'original de la réponse a été très significative.
    Cela devrait être dans la course pour "le plus court accepté de répondre à" prix.

    OriginalL'auteur TabbyCool

  2. 10

    La meilleure façon de vérifier pour un palindrome est tout simplement de comparer la chaîne contre c'est l'inverse: l'

    def ispalindrome(s):
   return s == s[::-1]

    Il utilise des tranches étendues avec un négatif étape à marcher à reculons à travers s et d'obtenir l'inverse.

    avez-vous besoin de deux signes égal (pour une valeur Booléenne valeurs de retour)? return s == s[::-1]
    utilisation = = = (en plus de personnages à faire de débordement de pile heureux)
    oh, oui, je le savais.
    wow, et j'ai écrit un 10 ligne de fonction!!!!! 🙂
    connaissez vos outils 😉

    OriginalL'auteur sth

  3. 8

    baab = palindrome et a une longueur de 4, qui est même

    4 est la seule exception?
    non sinon on pourrait avoir baaaab - c'est encore un palindrome
    bb est aussi un palindrome 🙂
    "b" est aussi un palindrome. "" est aussi un palindrome. Sheesh.
    Reformulation: un palindrome peut avoir n'importe quelle longueur (même à 0).

    OriginalL'auteur Aly

  4. 3

    Essayez ceci:

    is_palindrome = lambda s : all(s1==s2 for s1,s2 in zip(s[:len(s)/2],s[-1:-(len(s)+1)/2:-1]))

    vérifie seulement la moitié avant avec le dos de la moitié, et les courts-circuits dès qu'un décalage est constaté.

    Cette solution prend plus de mémoire que @sth:'s beaucoup plus simple de mise en œuvre, est d'environ 1/10e de la vitesse, et dit que "ab" est un palindrome. Voici une meilleure solution avec pour seul mémoire de frais généraux: tous(s[i]==s [i-1] for i in range(len(s)//2)) . Il est également plus rapide que votre exemple d'environ 20%.
    Ouch! Mon test a été un peu de la lumière - j'ai édité ma réponse à échouer sur les tests "ab". Mon parti pris a été récemment plus pour une itération sur les éléments que pour l'indexation à l'aide de entier les indices, je pense que je vais prendre un peu différente à cette aide d'un générateur qui marche dans les deux extrémités de la chaîne.
    Essayez islice, izip et inversé? tous(c1==c2 c1,c2 dans islice(izip(s, inversé(s)), 0, len(s)//2))
    Nice!!!!!!!!!!!!!!!!!

    OriginalL'auteur PaulMcG

  5. 2

    Cas Simple: aa.

    Cas plus compliqué: aaaa.

    Et ainsi de suite.

    Chaque fois que je lis "aa", j'obtiens une réaction réflexe de dire "pahoehoe".

    OriginalL'auteur Andrew Noyes

  6. 1

    Même des chaînes de longueur peut être palindromes. Wikipédia ne dit rien à propos de cette restriction.

    OriginalL'auteur Attila O.

  7. 0
    n=raw_input("Enter a string==>")
n=int(n)

start=0
term=n

while n>0:
    result=n%10
    start=start*10+result
    n=n/10

print start

if term==start:
    print "True"
else:
    print "False"

    OriginalL'auteur RAHIMAN

  8. 0

    Si la chaîne.la longueur est Alors : Tous les caractères de comptage doit être de même, nous ne pouvons pas avoir un char avec un nombre impair.

    Si la chaîne.la longueur est impair, Alors: Un char nombre doit être impair, donc pas tous les caractères' comptage doit être même.

    --------------- J'ai mis en place le code JavaScript suivant pour le suivi des rôles :

    function isStrPermutationOfPalindrome(_str) { // backward = forward
var isPermutationOfPalindrome = true;
var _strArr = [..._str];
var _strArrLength = _strArr.length;
var counterTable = getCharsTabularFrequencies(_str);
var countOdd = 0;
var countEven = 0;
for (let [ky, val] of counterTable) {
if (val % 2 == 0) {
countEven = countEven + 1;
} else {
countOdd = countOdd + 1;
}
}
if (_strArrLength % 2 == 0) {
//Even count of all characters,otherwise false.
//so can not have a character with odd count.
if (countOdd != 0) {
isPermutationOfPalindrome = false;
}
} else {
//Odd count of 1 character
//so not all chars with even count, only one char of odd count.
if (countOdd > 1 || countOdd == 0) { //no odd, or more than one odd [ only one odd should be to return true]
isPermutationOfPalindrome = false;
}
}
return isPermutationOfPalindrome;
}
function getCharsTabularFrequencies(str) {
str = str.toLowerCase();
var arr = Object.assign([], str);
var oMap = new Map();
var _charCount = 0;
for (let i = 0; i < arr.length; i++) {
if (arr[i] === ' ') {
continue;
}
_charCount = 0;
for (let j = 1; j < arr.length; j++) {
{
if (arr[i] === arr[j]) {
_charCount = _charCount + 1;
}
}
}
if (i == 0)
_charCount = _charCount + 1;
if (!oMap.has(arr[i]))
oMap.set(arr[i], _charCount)
}
return oMap;
}
let _str = 'tactcoapapa';
console.log("Is a string of '" + _str + "' is a permutation of a palindrome ? ANSWER => " + isStrPermutationOfPalindrome(_str));

    OriginalL'auteur Mohamed Yahya