public static String longestPlalindrome(String originalStr){
String resultStr= "";
for(int i=0;i<originalStr.length();i++){
int left=i-1;
int right=i+1;
while (left>=0 && right<=originalStr.length()-1 && originalStr.charAt(left) == originalStr.charAt(right)){
left--;
right++;
}
String str=right-left>2?originalStr.substring(left+1,right):"";
resultStr=str.length()>resultStr.length()?str: resultStr;
}
for(int i=0;i<originalStr.length();i++){
int left=i;
int right=i+1;
while (left>=0 && right<=originalStr.length()-1 && originalStr.charAt(left) == originalStr.charAt(right)){
left--;
right++;
}
String str=right-left>2?originalStr.substring(left+1,right):"";
resultStr=str.length()>resultStr.length()?str: resultStr;
}
return resultStr;
}
letcode查找字符串中的最长回文串(JAVA)
最新推荐文章于 2024-07-11 17:24:34 发布