【锦囊妙计】【新手】如何判断一个字符串是回文数

33 阅读1分钟

思路一:反转字符串

将该字符串反转,直接判断反转后的字符串是否与原字符串相等。

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