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

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

示例:

輸入: “aab”
輸出:
[
[“aa”,“b”],
[“a”,“a”,“b”]
]

代碼

class Solution {List<List<String>> stringList=new ArrayList<>();public List<List<String>> partition(String s) {parti(s,0,new ArrayList<>());return stringList;}public boolean isPartition(String s) {//判斷回文StringBuilder stringBuilder=new StringBuilder(s);stringBuilder.reverse();return stringBuilder.toString().equals(s);}public void parti(String s,int pos,List<String> temp) {if(pos==s.length()) //邊界{stringList.add(new ArrayList<>(temp));return;}for(int len=1;len+pos<=s.length();len++){String sub=s.substring(pos,pos+len);if(isPartition(sub)){temp.add(sub);parti(s,pos+len,temp);temp.remove(temp.size()-1);。。回溯}}}
}