华为笔试——最长回文子串

描述

给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。

所谓回文串，指左右对称的字符串。

所谓子串，指一个字符串删掉其部分前缀和后缀（也可以不删）的字符串

数据范围：字符串长度1≤𝑠≤350 1≤s≤350 

进阶：时间复杂度：𝑂(𝑛) O(n) ，空间复杂度：𝑂(𝑛) O(n) 

输入描述：

输入一个仅包含小写字母的字符串

输出描述：

返回最长回文子串的长度

示例1

输入：

cdabbacc

输出：

4

说明：

abba为最长的回文子串 

本题只要采用left和right两个左右索引截取需要考虑的字符子串，因此需要清楚索引边界问题，分别是

①如果左侧索引为指向倒数第二个元素，则无需考虑右侧索引，直接判断最后两个字符构成的字符串是否为回文即可。

②否则，则需要考虑右侧索引。

需要特别注意的点是，不能直接在条件中截取索引取倒序，因为想string[2:6:-1]因为start元素在stop元素左边，不能倒序，倒序返回时空值，而start元素又不能大于stop元素，因此必须先把截取的字符串赋值给一个字符串变量，再用该字符串进行判断是否回文操作。

string=input()

reversedstrlst=[]
for left in range(len(string)-1):
    if left==len(string)-2:
        nowstring=string[left:]
        if nowstring==nowstring[::-1]:
            reversedstrlst.append(nowstring)
        break
    for right in range(len(string)-1,left,-1):
        nowstring=string[left:right+1]
        if nowstring==nowstring[::-1]:
            reversedstrlst.append(nowstring)
lengthlst=[len(string) for string in reversedstrlst]
print(max(lengthlst))