最长回文子串

最新推荐文章于 2024-11-04 20:33:37 发布

chigu2877

最新推荐文章于 2024-11-04 20:33:37 发布

阅读量91

点赞数

文章标签： java

原文链接：https://my.oschina.net/u/3153067/blog/876029

版权

import java.util.*;

public class Palindrome {
public int getLongestPalindrome(String A, int n) {
// write code here
if(A==null || n==0){
return 0;
}
int maxLen = 0;
char[] ch = A.toCharArray();
for(int i=0;i<n;++i){
//按奇回文判断
int j = 1;
int curLen = 1;
while(i-j>=0&&i+j<n&&ch[i-j]==ch[i+j]){
curLen = curLen+2;
++j;
}
if(curLen>maxLen){
maxLen = curLen;
}
//按偶回文判断
j = 0;
curLen = 0;
while(i-j>=0&&i+j+1<n&&ch[i-j]==ch[i+j+1]){
curLen = curLen+2;
++j;
}
if(curLen>maxLen){
maxLen = curLen;
}
}
return maxLen;
}
}