动态规划--最大回文子串（Python版）

最大回文子串问题
  最大回文子串问题是一个经典的动态规划问题，所谓回文串，意思是正序和倒序是一样的，比如“goog”，倒过来还是“goog”。在牛客网上有这个题，题目描述如下：

  给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。

  例如输入分别为”abcda”,”google”，则输出为2,2。原串变为“aba”,”goog”。

  有很多博客已经给出了它的C++, java代码，我们下面用Python来实现这个算法：

import sys
while True:
    s = sys.stdin.readline().strip()
    t = s[::-1] # t为s的倒序，通过逐个对比t和s的元素，来求得最长回文串
    n = len(s)
    if n ==