쌍 문 동

导航

给定一个字符串,请判断它是不是回文(palindrome)。例如,12321是回文,此时顺读和倒读得到的都是一样的文字序列,而abcca则不是。


# 方法一、递归切片法
def is_palindrom(s):
"""判断回文数,递归法"""
if len(s) < 2:
return True
if s[0] == s[-1]:
return is_palindrom(s[1:-1])
else:
return False


name1 = 'ABBA'
name2 = '1234'
print(is_palindrom(name1))
print(is_palindrom(name2))


# 方法二、按照字面上的理解,将首尾依次对比:
s = input('请输入一个字符串:')
if not s:
print('请不要输入空字符串!')
s = input('请重新输入一个字符串:')
a = len(s)
i = 0
count = 1
while i <= (a/2):
if s[i] == s[a-i-1]:
count = 1
i += 1
else:
count = 0
break
if count == 1:
print('您所输入的字符串是回文')
else:
print('您所输入的字符串不是回文')


# 法三、采用reversed()函数方法
s = input('请输入一个字符串:')
if not s:
print('请不要输入空字符串!')
s = input('请重新输入一个字符串:')
a = reversed(list(s))
if list(a) == list(s):
print('您所输入的字符串是回文')
else:
print('您所输入的字符串不是回文')

posted on 2020-04-15 20:00  쌍문동  阅读(521)  评论(0编辑  收藏  举报