Longest Palindromic Substring(最长回文子字符串)

什么是回文？就是正着的字符串和反着的字符串是一样的。比如“aba”,比如“owekkewo”。

这个算法在leetcode上判定时间过长，而没通过，先记录一下吧，后面想想怎么改善。

    public class Solution {        private Object object;        public String longestPalindrome(String s) {            String s1;            start = SystemClock.currentThreadTimeMillis();            if (s.isEmpty()) {                return null;            } else if (s.length() == 1) {                return s;            } else {                ArrayList<String> arrayList = new ArrayList<>();                for (int i = 0; i < s.length(); i++) {                    //从前往后，逐个字母                    String substring1 = s.substring(i, i + 1);                    for (int j = i + 1; j < s.length(); j++) {                        //从前往后，逐个字母                        String substring2 = s.substring(j, j + 1);                        //若有匹配，进入                        if (substring1.contentEquals(substring2)) {                            //原始子字符串                            String substring = s.substring(i, j + 1);//                            //子字符串的反转字符串//                            String reverse = process(s.substring(i, j + 1));                            if (process(s.substring(i, j + 1))) {                                //匹配子字符串的长度                                int length = substring.length();                                //如果arraylist是空的                                if (arrayList.isEmpty()) {                                    //保存                                    arrayList.add(substring);                                } else if (arrayList.get(0).length() <= substring.length()) {                                    arrayList.remove(0);                                    arrayList.add(substring);                                }                            }//                            //如果正反相等//                            if (reverse.contentEquals(substring)) {//                                //匹配子字符串的长度//                                int length = substring.length();////                                //如果arraylist是空的//                                if (arrayList.isEmpty()) {//                                    //保存//                                    arrayList.add(substring);//                                } else if (arrayList.get(0).length() <= substring.length()) {//                                    arrayList.remove(0);//                                    arrayList.add(substring);//                                }//                            }                        }                    }                }                if (arrayList.isEmpty()) {                    return s.substring(0, 1);                } else {                    return arrayList.get(0);                }            }        }        public boolean process(String subString) {            for (int i = subString.length(); i > 0; i--) {                String reverse = subString.substring(i - 1, i);                String negative = subString.substring(subString.length() - i, subString.length() - i + 1);                if (!negative.contentEquals(reverse)) {                    return false;                }            }            return true;        }    }