Longest Palindromic Substring

问题描述：Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.

分析：

用DP思想考虑：

　　设A[i,j]表示i到j之间的字符是否为回文。

　　显然j必然>=i。

1. 当i==j时，一个字符显然为回文符。
2. 当j-i == 1 时，若s[j]==s[i] ，则 A[i,j] == 1,否则 A[i,j] == 0
3. 当j - i > = 2 时，若 s[j]==s[i] ，则查看 A[i+1,j-1] 是否为回文，若为则为1，否则为0

　　

-------------------------------------------

　　

　　以上则为DP的状态转换方式。边界显然为i==j开始。

 

转载于:https://www.cnblogs.com/custoyth/p/10391807.html