首先,回文串就是指正序和反序都是一样的例如abba就是一个回文串,判断一个字符串中最长的回文子串就是要找出这个字符串中最长的一个回文串,例如:abcccbacabb这个字符串中的最长回文串就是bcccb,按照这个规则可以使用中心扩散的方法进行判断。
我们先遍历这个字符串,按照回文串的规定两端的字符串要相等,并且当中间的字符串多余一个时,也需要是相等的,所以我们可以定义左右两个指针从当前字符串向两边扩散,具体代码如下
class Solution {
public String longestPalindrome(String s) {
int maxSubstringLen = 0;
int temp = 0;
int substringStart = 0;
if(s == null || s.length() < 2){
return s;
}
for(int i=0;i<s.length();i++){
int left = i-1;
int right = i+1;
int currentLength = 1;
//左和右两个循环,判断中间部分是否相等
while(left >= 0 && s.charAt(left) == s.charAt(i)){
left--;
currentLength++;
}
while(right < s.length() && s.charAt(right) == s.charAt(i)){
right++;
currentLength++;
}
//判断两端的字符串是否相等
while(left >= 0
&& right < s.length()
&& s.charAt(left) == s.charAt(right)){
left--;
right++;
currentLength += 2;
}
if(currentLength > maxSubstringLen){
maxSubstringLen = currentLength;
substringStart = left + 1;
}
}
return s.substring(substringStart,substringStart+maxSubstringLen);
}
}