思路一:反转字符串
将该字符串反转,直接判断反转后的字符串是否与原字符串相等。
def is_palindrome(s):
"""
判断一个数or字符串是否为回文字符串
:param s:
:return:
"""
if s == s[::-1]:
return True
else:
return False
思路二: 双指针
一个left指针从左向右,一个right指针从右向左,直到left>=right为止。
def is_palindrome_2(s):
"""
判断一个数or字符串是否为回文字符串
:param s:
:return:
"""
left = 0
right = len(s) - 1
while left < right:
if s[left] != s[right]:
return False
left += 1
right -= 1
return True