给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例1:
输入: "babad"
输出: "bab"
示例2:
示例 2:
输入: "cbbd"
输出: "bb"
class Solution {
public String longestPalindrome(String s) {
int start=0,end=0;
for(int i=0;i<s.length();i++){
int len1=maxword(s,i,i);
int len2=maxword(s,i,i+1);
int len=Math.max(len1,len2);
if(len>end-start){
start=i-(len-1)/2;
end=i+len/2;
}
}
return s.substring(start,end+1);
}
public int maxword(String s,int L,int R){
while(L>=0&&R<s.length()&&s.charAt(L)==s.charAt(R)){
L--;
R++;
}
return R-L-1;
}
}