方法一:暴力破解
class Solution {
public String longestPalindrome(String s) {
if(s.length()<2)
{
return s;
}
//最长长度
int maxLen=0;
//保留索引坐标
String ans ="";
for(int i=0;imaxLen)
{
maxLen=j-i;
ans=s.substring(i,j);
}
}
}
return ans;
}
//判断子串是否为回文数
public boolean isPalindrome(String str)
{
int right=str.length()-1;
// while(left
运行结果: