每日一题12013-回文串

1.题目详情

“xyzyx”是一个回文字符串，所谓回文字符串就是指正读反读均相同的字符序列，如“席主席”、“记书记”、“aha”和“ahaha”均是回文，但“ahah”不是回文。输入一行字符（仅包含小写英文字母a~z）请判断这行字符串是否为回文。

2.解题思路

什么是回文串？
python中有实现翻转的方法吗？

3.代码实现

1）利用python自带翻转的方法实现

n = list(input()) #输入字符串
# print(n)
# print(list(reversed(n)))
if n == list(reversed(n)): #判断输入的字符串是否与翻转后字符串相等
    print('YES')
else:
    print('NO')

2）中间对称判断

n = list(input())
# print(n)
for i in range(0,len(n)-1):
    if n[i] != n[len(n)-1-i]: #以中间为对称轴，判断两边字符是否对应相等
        print('NO')
        break
else:
    print('YES')

4.知识点

1. 反转数字方法 ，详情见博客：反转数字
3. 也可模拟出栈，先进后出