领扣--回文数和最长回文子串--Python实现

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121
输出: true
示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

x=int(input('请输入一个数:'))
if x <0:
    print( False)
else:
    y=str(x)[::-1]
    if y==str(x):
        print(True)
    else :
        print(False)
#特别慢，思路简单
x=int(input('请输入一个数:'))
if x <0:
    print( False)
else:
    x=str(x)
    l, r = 0, len(x) - 1
    while l < r:
        if x[l] != x[r]:
            print(False)
        l += 1
        r -= 1
    print(True)
#时间稍微短点 判断字符串左边递加是否等于右边递减

最长回文子串：

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

示例 1：

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

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

s='qwerabcbadef'
k = len(s)# 计算字符串的长度
matrix = [[0 for i in range(k)] for i in range(k)] # 初始化n*n的列表
logestSubStr = ""        # 存储最长回文子串
logestLen = 0              # 最长回文子串的长度

for j in range(0, k):
    for i in range(0, j + 1):
        if j - i <= 1:
            if s[i] == s[j]:
                matrix[i][j] = 1 # 此时f(i,j)置为true
                if logestLen < j - i + 1:  # 将s[i:j]的长度与当前的回文子串的最长长度相比 
                    logestSubStr = s[i:j + 1]  # 取当前的最长回文子串
                    logestLen = j - i + 1  # 当前最长回文子串的长度
        else:
            if s[i] == s[j] and matrix[i + 1][j - 1]:  # 判断
                matrix[i][j] = 1
                if logestLen < j - i + 1:
                    logestSubStr = s[i:j + 1]
                    logestLen = j - i + 1
print(logestSubStr)
print(logestLen)

emm，这个算法好难，，参考原文，反正我是不会做，就会一个暴力破解。。

基于Python实现对求解最长回文子串的动态规划算法 - bailang_zhizun的博客 - CSDN博客  https://blog.csdn.net/bailang_zhizun/article/details/80538774