判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 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