題目來源于 LeetCode 上第 131 號問題：分割回文串。題目難度為 Medium，目前通過率為 45.8% 。

題目描述

給定一個字符串 s，將 s 分割成一些子串，使每個子串都是回文串。

返回 s 所有可能的分割方案。

示例:

輸入

題目解析

首先，對于一個字符串的分割，肯定需要將所有分割情況都遍歷完畢才能判斷是不是回文數。不能因為 abba 是回文串，就認為它的所有子串都是回文的。

既然需要將所有的分割方法都找出來，那么肯定需要用到DFS（深度優先搜索）或者BFS（廣度優先搜索）。

在分割的過程中對于每一個字符串而言都可以分為兩部分：左邊一個回文串加右邊一個子串，比如 "abc" 可分為 "a" + "bc" 。 然后對"bc"分割仍然是同樣的方法，分為"b"+"c"。

在處理的時候去優先尋找更短的回文串，然后回溯找稍微長一些的回文串分割方法，不斷回溯，分割，直到找到所有的分割方法。

舉個 ：分割"aac"。

分割為 a + ac

分割為 a + a + c，分割后，得到一組結果，再回溯到 a + ac

a + ac 中 ac 不是回文串，繼續回溯，回溯到 aac

分割為稍長的回文串，分割為 aa + c 分割完成得到一組結果，再回溯到 aac

aac 不是回文串，搜索結束

動畫描述

代碼實現

class

我的專欄：

和程序員小吳一起學算法?zhuanlan.zhihu.com

總結

以上是生活随笔為你收集整理的怎么判断一个字符串的最长回文子串是否在头尾_LeetCode 第 131 号问题：分割回文串...的全部內容，希望文章能夠幫你解決所遇到的問題。

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