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

題目

題解

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

代碼

這道題有一個非常簡單的思路，就是雙重循環(huán)遍歷所有的子字符串，選取最長的那個即可。第一重循環(huán)遍歷字符串的每一個元素，第二重循環(huán)則遍歷第一重循環(huán)后的所有元素和當前元素組成的字符串是否是回文串，如果是則加入到回文子串列表中，不過為了避免TLE，這里回文串的判定采用s[i:j] == s[j:i:-1]的判斷方法，這是一種不讀邊緣元素的回文判定，因此輸出時因輸出s[i:j+1]。而且，由于第二重循環(huán)是從第一重循環(huán)的當前元素的后一個元素開始遍歷的，因此不會有空串的情況，并且由于邊緣不判定也不會有單串，因此回文串列表應當補充空字符和第一個字符（這是因為如果沒有大于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(最长回文子串)的全部內容，希望文章能夠幫你解決所遇到的問題。

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