这道题是要找最大回文子串, 回文子串判断的时候考虑两种类型 一种是abba 一种是aba, 代码如下
private String ss = "";
public String longestPalindrome(String s) {
if(s.length()<2){
return s;
}
for(int i = 0 ; i< s.length(); i ++) {
findMaxStringSize(s,i,i);
findMaxStringSize(s,i,i+1);
}
return ss;
}
public void findMaxStringSize(String s, int i, int j) {
int num = 0;
while(i>=0 && j< s.length() && s.charAt(i) == s.charAt(j)) {
i--;
j++;
num++;
}
String sub = s.substring(i+1,j);
ss = ss.length() > sub.length()?ss:sub;
}