【力扣-每日小练】5. 最长回文子串 (python)

5. 最长回文子串

题目链接: https://leetcode-cn.com/problems/longest-palindromic-substring/
难度: 中等

题目描述

给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
回文串(palindromic string)是指这个字符串无论从左读还是从右读,所读的顺序是一样的;简而言之,回文串是左右对称的。

示例

示例1:
输入: “babad”
输出: “bab”
注意: “aba” 也是一个有效答案。

示例 2:
输入: “cbbd”
输出: “bb”

这题愚笨了,怎么也想不出来,下面链接是网上找的,大家可以参考参考,(第一种暴力法会报错,有些测试用例不通过。)
代码链接: https://blog.csdn.net/qq_17550379/article/details/84022845

发布了44 篇原创文章 · 获赞 5 · 访问量 4469

猜你喜欢

转载自blog.csdn.net/ljb0077/article/details/104709896