Où est le bug dans cette fonction pour vérifier palindrome?

Donné ci-dessous est le code pour vérifier si une liste est un palindrome ou non. Il donne des résultats corrects pour 983. Où vais-je tort?

def palindrome(num):
    flag=0
    r=num[::-1]
    for i in range (0, len(num)-1):
        if(r[i]==num[i]):
            flag=1
        else:
            flag=0
    return flag

Ce qui se passe lorsque vous exécutez votre programme? Ne vous obtenez une erreur? Si oui, quelle est l'erreur? Si non, en quoi la sortie diffèrent de ce que vous attendez?

OriginalL'auteur Prakhar Mohan Srivastava | 2013-10-14

palindrome python

23

Vous devez retourner dès qu'il y a un décalage. Aussi, vous avez juste besoin d'itérer jusqu'à la moitié de la longueur:
```
def function(...):
    ...
    for i in range (0, (len(num) + 1) / 2):
        if r[i] != num[i]:
            return False
    return True
```
BTW, vous n'avez pas besoin de cette boucle. Vous pouvez tout simplement faire:
```
def palindrome(num):
    return num == num[::-1]
```
Pouvez-vous expliquer ce que cela signifie? num[::-1]
Il inverse la séquence num. Regarder dehors pour la tranche étendue de la notation.

OriginalL'auteur Rohit Jain
4

Ce serait plus facile:
```
def palindrome(num):
    if num[::-1] == num:
       return True
    else:
       return False
```
Pourquoi pas un seul-liner? def palindrome(num): return num[::-1] == num
Je déteste if True:return True ...
Je suppose que c'est juste personnel style de codage, je pense que c'est plus clair de cette façon.

OriginalL'auteur Synthetica
1

Votre for boucle vérifie toutes les paires de caractères, peu importe si elle a trouvé l'inadéquation ou pas. Ainsi, en cas de chaîne '38113' il sera de retour True, parce que le flag variable sera mis à True après la vérification de l'égalité du dernier chiffre dans "38113" et sa version inversée '31183 (à la fois égal à 3, alors que la chaîne n'est pas un palindrome).

Donc, vous avez besoin de retourner False droit après que vous avez trouvé mismatch, si vous avez vérifié tous les personnages et ne pas trouver il - puis revenir True, comme suit:
```
def palindrome(num):
    r = num[::-1]
    for i in range (0, len(num)-1):
        if(r[i] != num[i]):
            return False
    return True  
```
Aussi, comme quelqu'un l'a souligné, il sera mieux d'utiliser python tranches - découvrez le la documentation.

OriginalL'auteur aga

Juste pour mémoire, et pour ceux qui sont à la recherche pour plus de façon algorithmique afin de valider si une chaîne donnée est palindrome, deux façons d'atteindre le même (à l'aide de while et for boucles):

def is_palindrome(word):

    letters = list(word)    
    is_palindrome = True
    i = 0

    while len(letters) > 0 and is_palindrome:       
        if letters[0] != letters[-1]:
            is_palindrome = False
        else:
            letters.pop(0)
            if len(letters) > 0:
                letters.pop(-1)

    return is_palindrome

Et....la seconde:

def is_palindrome(word):

    letters = list(word)
    is_palindrome = True

    for letter in letters:
        if letter == letters[-1]:
            letters.pop(-1)
        else:
            is_palindrome = False
            break

    return is_palindrome

OriginalL'auteur Jorge E. Hernández

0
```
str1=str(input('enter string:'))
save=str1
revstr=str1[::-1]
if save==revstr:
     print("string is pailandrom")
else:
     print("not pailadrom")
```
S'il vous plaît ajouter une explication à votre code. Juste le code n'est pas utile pour expliquer pourquoi les OP solution n'a pas fonctionné.

OriginalL'auteur ankita

# We are taking input from the user.
# Then in the function we are reversing the input i.e a using 
# slice     [::-1] and 
# storing in b
# It is palindrome if both a and b are same.

a = raw_input("Enter to check palindrome:") 
def palin():
    #Extended Slices to reverse order.
    b = a[::-1]
    if a == b:
        print "%s is palindrome" %a
    else:
        print "%s is not palindrome" %a
palin()

OriginalL'auteur Anupam Thakur

ce serait beaucoup plus facile:

def palindrome(num):
    a=num[::-1]
    if num==a:
        print (num,"is palindrome")
    else:
        print (num,"is not palindrome")

x=input("Enter to check palindrome:")
palindrome(x)

OriginalL'auteur user8211857

Ici, à mon avis, est le plus élégant:

def is_palindrome(s):
    if s != '':
        if s[0] != s[-1]:
            return False
        return is_palindrome(s[1:-1])
    return True

c'est aussi le même code dans la is_palindrome() fonction:

pip install is-palindrome


>>> from is_palindrome import is_palindrome
>>> x = "sitonapanotis"
>>> y = is_palindrome(x)
>>> y
True

Prendre soin de noter le trait d'union vs souligner lors de l'installation contre l'importation de

OriginalL'auteur

-1
```
a="mom"
b='mom'[::-1]  # reverse the string
if a==b:  # if original string equals to reversed
    print ("palindrome ")
else:
    print ("not a palindrome ")
```
Vous devez ajouter un commentaire sur la façon dont vous vous adressez à l'op du problème. Quelques explications de votre code peut également être utile.

OriginalL'auteur D S Tejendra
-2
```
def palindrome(a):
     a=raw_input('Enter :')
     b=a[::-1]
     return a==b
```
Vous devez ajouter des explications sur pourquoi c'est une solution...

OriginalL'auteur user3459183

Vous devez vous connecter pour publier un commentaire.