【每日一练】：最长回文串

题目描述

找出最长回文串（“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串）（测试用例仅做参考，我们会根据代码质量进行评分）

输入描述：

输入一行小写字母组成的字符串。

输出描述：

输出最先出现的最长回文串。

示例

输入

babad

输出

bab

大家帮我看看有什么问题,测试用例通过不了

# 请关闭中文输入法，用英文的字母和标点符号。
# 如果你想运行系统测试用例，请点击【执行代码】按钮，如果你想提交作答结果，请点击【提交】按钮，
# 注意：除答案外，请不要打印其他任何多余的字符，以免影响结果验证
# 本OJ系统是基于 OxCoder 技术开发，网址：www.oxcoder.com
# 模版代码提供基本的输入输出框架，可按个人代码习惯修改


class Solution:
    def __init__(self) -> None:
        pass

    def solution(self, str):
        result = None
        allist = []
        # TODO: 请在此编写代码
        for i in range(3, len(str) + 1):
            str1 = str[:i]
            str2 = str1[::-1]
            if str1 == str2:
                allist.append(str1)
        if allist:
            return allist[-1]
        else:
            return None


if __name__ == "__main__":
    str = input().strip()

    sol = Solution()
    result = sol.solution(str)

    print(result)