5. Longest Palindromic Substring 最長的回文子串

阿新 • • 發佈：2018-02-13

highlight find int sta ted return log post gin

Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.

Example:

Input: "babad"

Output: "bab"

Note: "aba" is also a valid answer.

Example:

Input: "cbbd"

Output: "bb"

12345678910111213141516171819202122232425262728293031323334353637383940414243

class

Solution1: def longestPalindrome(self, s): """ :type s: str :rtype: str """ res = "" for i in range(len(s)): j = i + len(res) + 1 while j <= len(s): cur = s[i:j] if len(cur) > len(res) and cur == cur[::-

1]: res = cur j += 1 return res class Solution2: def longestPalindrome(self, s): if len(s) == 0: return "" maxLen = 1 start = 0 for i in range(len(s)): cur = s[i - maxLen - 1:i + 1] if i - maxLen >=

1 and cur == cur[::-1]: start = i - maxLen - 1 maxLen += 2 continue cur = s[i - maxLen:i + 1] if i - maxLen >= 0 and cur == cur[::-1]: start = i - maxLen maxLen += 1 return s[start:start + maxLen] s = "babad"#s = "cbbd"solution = Solution2()res = solution.longestPalindrome(s)# print(res)

來自為知筆記(Wiz)

5. Longest Palindromic Substring 最長的回文子串

5. Longest Palindromic Substring 最長的回文子串

5. Longest Palindromic Substring(最長回文子串 manacher 算法)

[Leetcode] Longest palindromic substring 最長回文子串

5. Longest Palindromic Substring最大回文子串

leetcode-5:Longest Palindromic Substring 最長迴文子串

LeetCode 5. Longest Palindromic Substring 最長迴文子串 Python 四種解法(Manacher 動態規劃)

Leetcode 5. Longest Palindromic Substring 最長迴文子串

leetcode5：Longest Palindromic Substring最長迴文子串

[LeetCode] Longest Palindromic Substring 最長迴文子串

Java Longest Palindromic Substring(最長回文字符串)

516 Longest Palindromic Subsequence 最長回文子序列

LeetCode Longest Palindromic Substring 最長迴文子字串兩種方法分析解答

5. Longest Palindromic Substring 最長的回文子串

轉載-----Java Longest Palindromic Substring(最長迴文字串)

Leetcode|Longest Palindromic Substring(最長迴文的幾種方法)（Manacher演算法）

LeetCode:Longest Palindromic Substring(最長迴文字串)

LeetCode：最長回文子串【5】

[LeetCode] Longest Palindromic Subsequence 最長迴文子序列

【LeetCode】5# 最長回文子串

LeetCode 第5題最長回文子串

5.最長回文子串

5. Longest Palindromic Substring 最長的回文子串

相關推薦