一、题目
给定一个字符串 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)