題目來源于 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
【Java基礎】...)
