如题,最基本最ben的方法如下:
var longestPalindrome = function (string) {
let n = string.length;
let result = '';
//外面的两层循环找到所有子串,第三层循环判断子串是否是回文。方法的时间复杂度为O(n^3),空间复杂度为O(1)。
for (let i = 0; i < n; i++) {
for (let j = i + 1; j <= n; j++) {
let str = string.slice(i, j);
let reverse_str = str.split('').reverse().join('');
if (str == reverse_str) {
result = str.length > result.length ? str : result;
}
}
}
return result;
};