一、给你一个字符串 s，找到 s 中最长的回文子串。

示例 1：
输入：s = “babad”
输出：“bab”
解释：“aba” 同样是符合题意的答案。

示例 2：
输入：s = “cbbd”
输出：“bb”

代码实现

class Solution(object):def longestPalindrome(self, s):res = ''for i in range(len(s)):                 # i=0           i=1             i=2             3               4start = max(i - len(res) - 1, 0)    # start=0       0               0               0               0temp = s[start: i + 1]              # s[0:1]=b      s[0:2]=ba       s[0:3]=bab      s[0:4]=baba     s[0:5]=babadif temp == temp[::-1]:              # True          ba!=ab          True            False           Fres = temp                      # res=b                         res=babelse:temp = temp[1:]                 #               temp=a                          babif temp == temp[::-1]:          #               True                            trueres = temp                  #               res=a                           babreturn ress = 'babab'
ss = Solution()
res = ss.longestPalindrome(s)
print(res)

二、判断是否是回文数

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。

示例 1：
输入：s = “()”
输出：true
示例 2：
输入：s = “()[]{}”
输出：true
示例 3：
输入：s = “(]”
输出：false

代码实现

def func(s):dic = {"(": ")", "{": "}", "[": "]", "?": "?"}l = ["?"]for item in s:if item in dic:l.append(item)elif dic[l.pop()] != item:return Falsereturn len(l) == 1s = "("
res = func(s)
print(res)

三、给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
例如，121 是回文，而 123 不是。

示例 1：
输入：x = 121
输出：true

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

示例 3：
输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/palindrome-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

代码实现

def fun4():num=123321s=str(num)for i in range(len(s)//2):if s[i]!=s[-i-1]:print(False)breakelse:print(True)
fun4()

算法题——给你一个字符串s，找到s中最长的回文子串。相关推荐

Java中找出s字符串的回文_给定一个字符串 s，找到 s 中最长的回文子串。
题目描述:给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000. 思路: 判断s[i..j]是否是回文字符串,依赖于s[i+1...j-1],这种一个问题的结果依赖于 ...
C++ leetcode 5. 最长回文子串给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
一.思路从第二个遍历到最后一个,然后每次遍历从中间往两边找,这样可以找到所有的回文串 string longestPalindrome(string s) {int left;int right;i ...
给定一个字符串s，找出s中最长的回文子串，你可以假设s的最大长度是1000。
找出一个字符串中最大的回文字符串思路:从第一个字符串开始,一次向左向右判断,如果相同就继续向左向右直到不相同或者越界为止,并判断最大长度,依次更新最大长度值,并记录最大长度值的开始为止.示例代码如下 ...
【算法题】求一个字符串的最长不重复子串
[题目描述] 求一个字符串的最长不重复子串.比如:给定"abcabcbb"的答案是"abc",长度是3:给定"bbbbb"的答案是" ...
怎么判断一个字符串的最长回文子串是否在头尾_最长回文字串/子序列问题（leetcode5，9，519）
leetcode 5 最长回文子串给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000. 示例 1: 输入: "babad" 输出: " ...
回文字符串—回文子串—Manacher算法
leetcode地址:5. 最长回文子串解答参考:动态规划.中心扩散.Manacher 算法问题描述: 给你一个字符串 s,找到 s 中最长的回文子串.比如给定字符串s = "babad ...
如何找到字符串中的最长回文子串？
作者 | channingbreeze 责编 | 胡巍巍小史是一个应届生,虽然学的是电子专业,但是自己业余时间看了很多互联网与编程方面的书,一心想进BAT互联网公司.可是努力了很久,别说BAT了,连 ...
python【力扣LeetCode算法题库】5- 最长回文子串
5. 最长回文子串给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000. 示例 1: 输入: "babad" 输出: "bab&quo ...
Codeup-问题 A: 【字符串】最长回文子串
题目描述输入一个字符串,求出其中最长的回文子串.子串的含义是:在原串中连续出现的字符串片段.回文的含义是:正着看和倒着看相同.如abba和yyxyy.在判断回文时,应该忽略所有标点符号和空格,且忽略 ...

算法题——给你一个字符串s，找到s中最长的回文子串。

一、给你一个字符串 s，找到 s 中最长的回文子串。

二、判断是否是回文数

三、给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

算法题——给你一个字符串s，找到s中最长的回文子串。相关推荐

最新文章

热门文章