最长回文字串

描述：给你一个字符串 s，找到 s 中最长的回文子串。

示例

输入：s = "aaabca"
输出："aaa"

 

思考：回文字串首位相同，可以根据一个根字符向左右延伸判断是否相同，可能有两种情况，

1、aba

2、abba

若为1，可以直接取值循环判断，因为知道结束循环的条件（向左延伸不能小于0，向右延伸不能大于字符串长度，子串首尾相同），但不知道循环次数，可以用while，

若为2，需要判断根字符和下一字符，代码如下：

用递归函数代码会更简洁，封装while，不同条件用参数代替，这里只做示例仅供参考

String s = "bb";
        char[] chars = s.toCharArray();
        String sbl= "";
        String sbr= "";
        String sblr = "";

        for (int i=0,j=1;i<chars.length;i++){
            sbl+=chars[i];
            int k=i;
            while (k-j>=0&&k+j<chars.length&&chars[k-j]==chars[k+j]){
                sbl=chars[k-j]+sbl;
                sbr+=chars[k+j];
                j++;
            }
            if (sblr.length()<sbl.length()+sbr.length()){
                sblr=sbl+sbr;
            }
            sbl="";
            sbr="";
            j=1;
            k=i;
            while (k-j+1>=0&&k+j<chars.length&&chars[k-j+1]==chars[k+j]){
                sbl=chars[k-j+1]+sbl;
                sbr+=chars[k+j];
                j++;
            }
            if (sblr.length()<sbl.length()+sbr.length()){
                sblr=sbl+sbr;
            }
            sbl="";
            sbr="";
            j=1;
        }