package LeetCode.String.HuiWen.Solution2;
public class Solution {
public String longestPalindrome(String s) {
//判断所给字符串是否为空串或者只有一个字符，如果是直接返回该字符串
if(s.equals("")||s.length()==1)
return s;
//创建s.length()*s.length()]的二维数组
int[][] dp = new int[s.length()][s.length()];
//创建字符数组，并将所给字符串转为字符数组存储在该数组中
char[] num = s.toCharArray();
int start = 0;
int maxLen = 1;//最长回文串长度
//i表示正在访问的字符
for(int i=0;i maxLen) {//记录下最长回文串的起始位置和长度
maxLen = len + 1;
start = i;
}
}
}
}
return new String(num,start,maxLen);
}
}