Python基础05最长对称子串

7-4 最长对称子串 (25分)

题目

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。

• 输入格式：
  输入在一行中给出长度不超过1000的非空字符串。

• 输出格式：
  在一行中输出最长对称子串的长度。

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

算法逻辑

• 知识点

1. 强制类型转换

将某一类型转变成另一种类型

我们能看到a的原本类型并没有变化，只是str（a）的类型变了

---

• 逻辑
  1.定义center，lenth，max。center代表中轴，lenth代表左右范围，max表示找到的最大对称字符。
  2.首先保证字符的左右存在，然后查看字符的左和右是否相等
  3.若相等，则lenth+1。进行下