28 字节算法打印所有回文串

中心拓展法O(n^2)

遍历一遍字符串，以下标为中心，考虑子串长度是奇数或偶数，在这两种情况下拓展子串，判断子串是否是回文串。
假设子串长度是奇数，选择一个字符为中心，向两边扩展进行判断。
假设子串长度是偶数，选择两个字符为中心，向两边扩展进行判断。
一层遍历，一层判断，时间复杂度是O(n^2)。也需要存储子串的内容，空间复杂度O(n)。

import java.util.ArrayList;
import java.util.List;

/**
 * 一层遍历，一层判断，时间复杂度是O(n^2)。也需要存储子串的内容，空间复杂度O(n)。
 * @author LHD
 */
public class Test4 {
    public static void main(String[] args) {
        System.out.println(findAllHuiWen2("cabccbaa"));
    }
    public static List<String> findAllHuiWen2(String s){
        List<String> list = new ArrayList<>();
        if(s==null || s.length()==0){
            return list;
        }
        if(s.length()==1) {
            list.add(s);
            return list;
        }
         for(int i=0; i<s.length(); i++){
            getSubList(s,i,i,list);