最长回文子串
给你一个字符串 s,找到 s 中最长的回文子串。
class Solution {
public String longestPalindrome(String s) {
if(s==null||s.length()<1){
return " ";
}
//中心扩散法、
int res= 0; //定义最终的长度
int start=0;//定义最后字符串的起始点
for(int i =0; i< s.length();i++){
int oddres=getlongestPalindrome(s,i,i); //奇数情况
int evenres=getlongestPalindrome(s,i,i+1); // 偶数情况
int max=Math.max(oddres,evenres);
if(max>res){
res=max;
start=i-(max+1)/2+1; //!!!自己去演算
}
}
//substring()的作用就是截取父字符串的某一部分。第一个参数int为开始的索引,对应String数字中的开始位置,第二个参数是截止的索引位置,对应String中的结束位置
return s.substring(start,start+res); //!!!应该是[start,start+res-1],只不过java自带的是左闭右开。
}
//得到最大回文子串的长度
public int getlongestPalindrome(String s, int left,int right){
// while(left >=0 && right<s.length()){
// if(s.charAt(left)==s.charAt(right)){
// left--;
// right++;
// }
// }
while(left>=0 && right<s.length()&&s.charAt(left)==s.charAt(right)){
left--;
right++;
}
return right-left-1;
}
}