目录
最长回文子串
描述
对于一个字符串,请设计一个高效算法,计算其中最长回文子串的长度。
给定字符串 A 以及它的长度 n,请返回最长回文子串的长度。
示例1
输入:
"abc1234321ab",12
返回值:
7
方法一:动态规划
我们用数组 dp[left][right] 来表示位于 left 和 right 之间的字符串是否为回文子串,那么我们就很容易得到递推关系式,
dp[left][right] = dp[left+1][right-1] && A.charAt(left)==A.charAt(right),
import java.util.*;
public class Solution {
public int getLongestPalindrome(String A, int n) {
// write code here