思想：先看如何分割串s：以串s的每乙個位置為分割點，將s分割成兩部分[start,end]以及剩下的一部分[end+1,len-1]，依次判別本次分割出的子串[start,end]是否回文(本題的特殊要求)，是的話符合要求，繼續對剩下的那部分[end+1,len-1]進行遞迴分割即可。
此時注意一下，進行下一步的前題是當前劃分的子串為回文串才行，而判斷乙個子串是否為回文串，可以先進行預處理：提前利用dp思想找出s中的回文子串，這樣在後續回溯時，可以直接以此來進行判斷，不用再去重新判斷了
class solution
for(int end=start;end> partition(string s)
}generateall(s,0,ishw,new arraylist<>());
return res;
}}
131分割回文串
回溯 res tmp def ispalindrome self,s str 判斷是否是回文串 return s s 1 def dfs self,s str param s param index 初始為0 return if 0 len s 遞迴終止條件，在res中儲存tmp的複製值 tmp.c...
131 分割回文串
題目鏈結 與93題 恢復ip位址思路一致 給定乙個字串 s，將 s 分割成一些子串，使每個子串都是回文串。返回 s 所有可能的分割方案。示例 輸入 aab 輸出 aa b a a b class solution object def partition self,s type s str rtyp...
131 分割回文串 M
給定乙個字串 s，將 s 分割成一些子串，使每個子串都是回文串。返回 s 所有可能的分割方案。示例 輸入 aab 輸出 aa b a a b 分析 一種基礎方案是單個字元作為乙個子串 剩下的構造，只需進行合併操作即可。但這種自底向上的方案，並不好確定組合。那直接進行劃分怎麼樣？以aab為例,aab ...