0005-Longest Palindromic Substring(最长回文子串)
這個(gè)系列算是出于個(gè)人興趣開的一個(gè)新坑吧，最近看到同學(xué)刷LeetCode算法題，就想寫寫那些可以一行Python代碼寫出來的題目，因此本專欄的文章的解題方式效率不做保證，只為追求“一行的浪漫”。
題目
題解
簡(jiǎn)單解釋一下題目，給定一個(gè)字符串s， 返回其中最長(zhǎng)的一個(gè)回文字符串，所謂回文字符串就是正向遍歷和反向遍歷的結(jié)果一樣的字符串，如bab。本題難度為Medium。
代碼
這道題有一個(gè)非常簡(jiǎn)單的思路，就是雙重循環(huán)遍歷所有的子字符串，選取最長(zhǎng)的那個(gè)即可。第一重循環(huán)遍歷字符串的每一個(gè)元素，第二重循環(huán)則遍歷第一重循環(huán)后的所有元素和當(dāng)前元素組成的字符串是否是回文串，如果是則加入到回文子串列表中，不過為了避免TLE，這里回文串的判定采用s[i:j] == s[j:i:-1]的判斷方法，這是一種不讀邊緣元素的回文判定，因此輸出時(shí)因輸出s[i:j+1]。而且，由于第二重循環(huán)是從第一重循環(huán)的當(dāng)前元素的后一個(gè)元素開始遍歷的，因此不會(huì)有空串的情況，并且由于邊緣不判定也不會(huì)有單串，因此回文串列表應(yīng)當(dāng)補(bǔ)充空字符和第一個(gè)字符（這是因?yàn)槿绻麤]有大于1的長(zhǎng)度的回文串，那么任取一個(gè)即可），然后在這個(gè)組合的列表中選取長(zhǎng)度最長(zhǎng)的作為輸出即可。
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)從下面的提交反饋來看，效率不是很高，大家也應(yīng)當(dāng)考慮高效的方法，部分題目的高效解法可以參考我的倉庫源碼。
總結(jié)
以上是生活随笔為你收集整理的0005-Longest Palindromic Substring(最长回文子串)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。
