中心拓展法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);
            //假设子串长度是奇数，选择一个字符为中心，向两边扩展进行判断。
            getSubList(s,i,i+1,list);
            //假设子串长度是偶数，选择两个字符为中心，向两边扩展进行判断。
        }
        return list;
    }

    public static void getSubList(String s, int left, int right, List<String> list){
        while (left>=0 && right<s.length() && s.charAt(left)==s.charAt(right)){
            String subString = s.substring(left, right+1);
            if(!list.contains(subString)) {
                list.add(subString);
            }
            left--;
            right++;
        }
    }

}