leetcode-5-最长回文子串

一、题目

给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

回文:一个正读和反读都相同的字符串。
例如,“aba” 是回文,而 “abc” 不是

示例 1:

输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。

示例 2:

输入: "cbbd"
输出: "bb"

二、代码

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if x<0 or (x%10 == 0 and x!=0):
            return False
        rev = 0
        while x > rev:
            rev = rev*10 + x%10
            x = int( x / 10 )

        return x == rev or x == int(rev/10)

你可能感兴趣的:(leetcode-5-最长回文子串)