题解 | #单词倒排#

描述

Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214　。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab的加密形式），Cathcer的工作量实在是太大了，他只能向电脑高手求助，你能帮Catcher找出最长的有效密码串吗？

数据范围：字符串长度满足 1≤ n ≤2500

输入描述：输入一个字符串（字符串的长度不超过2500）

输出描述： 返回有效密码串的最大长度

# 回文的特征：【从左到右】和【从右到左】是相同的
def CollectPalindrome(strs: str) -> list:
    Strlen = len(strs)
    Lists = []
    if Strlen < 1 or Strlen > 2500:
        return Lists
    for i in range(0, Strlen - 1):
        for j in range(1, Strlen):
            if strs[i] == strs[j] and strs[i+1:j] == strs[j-1:i:-1]:
                Lists.append(len(strs[i:j+1]))
    return Lists
    
InputStr = input()
ListPalindrome = CollectPalindrome(InputStr)
print(max(ListPalindrome))