IndexError, wenn die Prüfung, ob die Eingabe ist Palindrom mit while-Schleife

Ich würde gerne wissen, wie ich prüfen, ob eine Eingabe ein Palindrom mit einer while-Schleife, mit Python.

Dank:

habe ich versucht, dieses

i = 0
n = len(msg_list)

while i < n:
    palindrome = msg_list[i]
    if palindrome == msg_list[-1]:
        print("Palindrome? True")
        msg_list.pop(-1)
    else:
        print("Palindrome? False")
    i=i+1

aber am Ende erhalte ich eine Fehlermeldung, dass der Listenindex ist außerhalb des Bereichs

InformationsquelleAutor astdium | 2013-02-13
  1. 1

    Brauchen Sie nicht zu iterieren, bis das Ende, sondern nur bis zur Mitte Charakter. Und vergleichen Sie alle Zeichen, um das Zeichen unter dem gleichen index, wenn gezählt, im Gegenteil:

    s = "abcca"
length = len(s)
i = 0

while i < length / 2 + 1:
    if s[i] != s[-i - 1]:
        print "Not Palindrome"
        break
    i += 1
else:
    print "Palidrome"

    else Teil der while Schleife wird ausgeführt, wenn die Schleife beendet seine iteration ohne break.

    Alternativ, wenn Sie etwas anderes als eine while Schleife, dann ist diese Aufgabe nur von single Linie in Python:

    if s == s[::-1]: 
    print "Palindrome"

    Oh, es wurden zwei Linien.

    • Vielen Dank Rohit Jain
    • Du bist willkommen 🙂
    InformationsquelleAutor Rohit Jain
  2. 1

    Mit einer while-Schleife

    import string

palin = 'a man, a plan, a canal, panama'

def testPalindrome(in_val):
    in_val = in_val.lower()
    left, right = 0, len(in_val) - 1
    while left < right:
        char_left, char_right = '#', '#'
        while char_left not in string.lowercase:
            char_left = in_val[left]
            left += 1
        while char_right not in string.lowercase:
            char_right = in_val[right]
            right -= 1
        if char_left != char_right:
            return False
    return True

print testPalindrome(palin)

    Ohne

    >>> palindrome = 'a man, a plan, a canal, panama'
>>> palindrome = palindrome.replace(',', '').replace(' ', '')
>>> palindrome
'amanaplanacanalpanama'
>>> d[::-1] == d
True
    InformationsquelleAutor sberry
  3. 0

    Einen kurzen Lösung mit reversed:

    for c, cr in s, reversed(s):
    if c != cr:
        print("Palindrome? False")
        break
else:
    print("Palindrome? True")
    • Aber OP wollte while nur. 🙁 🙁 Sonst kann es sogar noch kürzer. 😉
    InformationsquelleAutor nneonneo
  4. 0

    Andere Weise mit einer while Schleife. Sobald zwei Zeichen nicht übereinstimmen, wird die while-Schleife Stoppt, so dass es sehr effizient ist, aber natürlich nicht der beste Weg, es zu tun in Python.

    def palindrome(word):
   chars_fw = list(word)
   chars_bw = list(reversed(word))
   chars_num = len(word)
   is_palindrome = True
   while chars_num:
       if chars_fw[chars_num-1] != chars_bw[chars_num-1]:
           is_palindrome = False
           break
       chars_num -= 1

   return is_palindrome
    InformationsquelleAutor pemistahl
  5. 0

    Dachte, ich möchte hinzufügen, eine weitere alternative für Menschen immer noch die Ansicht dieser Frage. Es verwendet eine while-Schleife, und ist ziemlich präzise (obwohl, ich immer noch lieber die if word = word[::-1] Ansatz.

    def is_palindrome(word):    
    word = list(word.replace(' ', ''))  # remove spaces and convert to list
    # Check input   
    if len(word) == 1:
        return True
    elif len(word) == 0:
        return False
    # is it a palindrome....    
    while word[0] == word[-1]:
        word.pop(0)
        word.pop(-1)    
        if len(word) <= 1:
            return True
    return False
    InformationsquelleAutor John the King
  6. 0
    word = "quiniuq"
pairs = zip(word,reversed(word))
a,b = next(pairs)
try:
    while a == b:
        a,b = next(pairs)
    return False # we got here before exhausting pairs
except StopIteration:
    return True # a == b was true for every pair

    Die Verwendung einer while-Schleife hier ist künstlich, aber es verbraucht die gesamte Liste und führen Sie den test.

    Wenn eine while-Schleife war nicht Voraussetzung, wäre: all(a == b for a,b in zip(word,reversed(word)))

    InformationsquelleAutor Marcin
Schreibe einen Kommentar