ZX2021

分类

未归档(1) 题解(72)

/ 注册

全部文章（共1篇）

题解 | #最长回文子串#

dp[i][j]表示从i到j是否为回文。如果是回文，那么字符串的两端一定相等，并且除开首尾两个字符剩下的子串也一定是回文。用i表示最左端，d表示字符串长度，则最右端为j=i+d-1。则有： if(A[i] == A[j] && dp[i+1][j-1] == true) ...

回文动态规划动态规划动态规划

2021-08-04

1 513