leetcode: 647. 回文子串_leetcode官网 647-CSDN博客

网站介绍:文章浏览阅读511次。字符串是一个连续的字符组合,因此不能只单独的考虑其中一个,另外起点也不都是从0下标开始,可以从前面任何一个位置开始,因此不能直接定义dp[i]来表示前i个字符有多少个回文字符串,而是用二维dp[i][j]表示定义dp[i][j] 表示字符下标 i 到下标 j 组成的字符串是否为回文串,其中 0≤i≤j,0≤j≤n。_leetcode官网 647