解题思路：

class Solution {List<List<String>> res = new ArrayList<>();List<String> path=new ArrayList<>();public List<List<String>> partition(String s) {backtrack(s,0);return res;}public void backtrack(String s,int startIndex){if(startIndex==s.length()){res.add(new ArrayList<>(path));return;}for(int i=startIndex+1;i<=s.length();i++){String substring=s.substring(startIndex,i);boolean flag=ishuiwen(substring);//如果不是回文，那直接这条树枝全废了，也不用递归了，去同层的下一个节点了。// 比如第一刀切出来个aab 已经不是回文了，那后面的bc 再怎么切也没用了。// 所以直接continue，到切aabb去了if(!flag) continue;path.add(substring);backtrack(s,i);path.remove(path.size()-1);}}boolean ishuiwen(String s){int i=0;int j=s.length()-1;while(i<j){if(s.charAt(i)!=s.charAt(j)) return false;i++;j--;}return true;}
}