我想知道如何使用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
但最后我收到一条错误消息,指出列表索引超出范围
答案 0 :(得分: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"
哦,它变成了两行。
答案 1 :(得分: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
答案 2 :(得分:0)
使用reversed
的简短解决方案:
for c, cr in s, reversed(s):
if c != cr:
print("Palindrome? False")
break
else:
print("Palindrome? True")
答案 3 :(得分: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
答案 4 :(得分: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
答案 5 :(得分: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)))