RUN__IT # 05 python求最长回文子串

最新推荐文章于 2024-09-08 15:45:17 发布

RUN IT

最新推荐文章于 2024-09-08 15:45:17 发布

阅读量391

点赞数 1

分类专栏： python版数据结构文章标签： python

本文链接：https://blog.csdn.net/RUN__IT/article/details/89390665

版权

python版数据结构专栏收录该内容

7 篇文章 0 订阅

订阅专栏

给定一个字符串s，找到s中最长回文子串。
如：
输入：“babad”
输出：bab，aba也符合要求

主要用到切片。如果有更好的方法请指导！


def main(s):
    res = str()
    for i in range(len(s)):
        for j in range(i + 1, len(s)):
            if s[i] == s[j]:
                if i != 0:
                    if s[i:j + 1] == s[j:i - 1:-1]:
                        if len(s[i:j + 1]) > len(res):
                            res = s[i:j + 1]
                        else:
                            break
                    else:
                        break
                else:
                    if s[i:j + 1] == s[j::-1]:
                        res = s[i:j + 1]
                    else:
                        break
    return res


if __name__ == '__main__':
    # s = "1h23454321"
    s = "abcdcb"
    print(main(s))