描述:给你一个字符串 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;
}