0

我想知道如何使用 Python 检查输入是否是带有 while 循环的回文。

谢谢：

我试过这个

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

但最后我收到一条错误消息，指出列表索引超出范围

4

6 回答 6

1

您不需要迭代到最后，而只需要迭代到中间字符。并在反向计数时将每个字符与同一索引处的字符进行比较：

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当while循环在没有任何break.

或者，如果您可以使用除while循环之外的任何其他内容，那么此任务就在single以下行中Python：

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

哦，变成了两条线。

于 2013-02-13T19:15:19.310 回答
1

有一个while循环

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)

没有

>>> palindrome = 'a man, a plan, a canal, panama'
>>> palindrome = palindrome.replace(',', '').replace(' ', '')
>>> palindrome
'amanaplanacanalpanama'
>>> d[::-1] == d
True
于 2013-02-13T19:18:07.783 回答
0

使用的简短解决方案reversed：

for c, cr in s, reversed(s):
    if c != cr:
        print("Palindrome? False")
        break
else:
    print("Palindrome? True")
于 2013-02-13T19:20:16.347 回答
0

另一种使用while循环的方法。一旦两个字符不匹配，while 循环就会停止，因此它非常有效，但当然不是在 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
于 2013-02-13T19:26:53.810 回答
0

想我会为仍在查看此问题的人们添加另一种选择。它使用了一个 while 循环，并且相当简洁（尽管我仍然更喜欢这种if word = word[::-1]方法。

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
于 2013-09-04T20:11:21.370 回答
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

此处使用 while 循环是人为的，但它会消耗整个列表并执行测试。

如果不需要 while 循环，可以这样做：all(a == b for a,b in zip(word,reversed(word)))

于 2013-09-04T20:20:10.500 回答