Epic - Palindromes

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