给定一个字符串s,分割s使得s的每一个子串都是回文串
返回所有的回文分割结果。(注意:返回结果的顺序需要和输入字符串中的字母顺序一致。)
例如:给定字符串s="aab",
返回
[↵ ["aa","b"],↵ ["a","a","b"]↵ ]
import java.util.ArrayList;
import java.util.List;
public class Solution {
/**
*
* @param s string字符串
* @return string字符串ArrayList<ArrayList<>>
*/
public ArrayList<ArrayList<String>> partition (String s) {
ArrayList<ArrayList<String>>result=new ArrayList<>();//存放结果
ArrayList<String> list=new ArrayList<>();
add(result,list,s);
return result;
}
//判断回文
public boolean ishuiwen(String s){
if (null == s || s.length() == 0) return false;
int le