题目:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
答案:
//java
class Solution {
public String longestPalindrome(String s) {
int start=0,end=0;
if(s==null||s.length()<1)
return “”;
else{
for(int i=0;i<s.length();i++){
int len1=expand(s,i,i);
int len2=expand(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 expand(String s,int i,int k)
{
int left=i,right=k;
while(left>=0&&right<s.length()&&s.charAt(left)==s.charAt(right))
{
left–;
right++;
}
return right-left-1;
}
}
判断回文串的方法:以一个数为中心,用两个变量分别存取左右下标,当左下标对应的字符等于右下标对应的字符,左下标–,右下标++。最后返回求得的字符串长度比回文字符串多2,所以要减一。
最长回文数
最新推荐文章于 2022-12-08 12:12:44 发布