标签：
Print all palindromes of size greater than or equal to 3 of a given string.
动态规划: p[j] 表示对于（i－1..j）这一段的字符串是否为回文。
所以要使p[j] 为1的条件是中间的字符串（i-1..j-1）为回文（p[j-1]==1），且外围的两个值相同（s[i]==s[j]）或者两值相同且中间不存在字符串。
def palindromes(s) ans, p = [], [0]*s.length (s.length-1).downto(0) do |i| (s.length-1).downto(i) do |j| if s[i] == s[j] and (j-i <= 1 or p[j-1] == 1) p[j] = 1 ans << s[i..j] if j-i > 1 else p[j] = 0 end end end ans end
标签：
原文地址：http://www.cnblogs.com/lilixu/p/4596381.html
