這個系列算是出于個人興趣開的一個新坑吧，最近看到同學刷LeetCode算法題，就想寫寫那些可以一行Python代碼寫出來的題目，因此本專欄的文章的解題方式效率不做保證，只為追求“一行的浪漫”。

題目

題解

簡單解釋一下題目，給定一個字符串s， 返回其中最長的一個回文字符串，所謂回文字符串就是正向遍歷和反向遍歷的結果一樣的字符串，如bab。本題難度為Medium。

代碼

這道題有一個非常簡單的思路，就是雙重循環遍歷所有的子字符串，選取最長的那個即可。第一重循環遍歷字符串的每一個元素，第二重循環則遍歷第一重循環后的所有元素和當前元素組成的字符串是否是回文串，如果是則加入到回文子串列表中，不過為了避免TLE，這里回文串的判定采用s[i:j] == s[j:i:-1]的判斷方法，這是一種不讀邊緣元素的回文判定，因此輸出時因輸出s[i:j+1]。而且，由于第二重循環是從第一重循環的當前元素的后一個元素開始遍歷的，因此不會有空串的情況，并且由于邊緣不判定也不會有單串，因此回文串列表應當補充空字符和第一個字符（這是因為如果沒有大于1的長度的回文串，那么任取一個即可），然后在這個組合的列表中選取長度最長的作為輸出即可。

class Solution:def longestPalindrome(self, s: str) -> str:return s if (s == s[::-1]) else max([s[i:j+1] for i in range(len(s)) for j in range(i+1, len(s)) if(s[i:j] == s[j:i:-1])] + [""] + [s[0]], key=len)

從下面的提交反饋來看，效率不是很高，大家也應當考慮高效的方法，部分題目的高效解法可以參考我的倉庫源碼。

總結

以上是生活随笔為你收集整理的0005-Longest Palindromic Substring(最长回文子串)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。