给定一个字符串，若是回文字符串则返回该字符串，否则补充该字符串成为回文字符串

语语嫣嫣

于 2021-03-26 13:41:05 发布

阅读量1.5w

点赞数 1

CC 4.0 BY-SA版权

文章标签：回文字符串 python

本文链接：https://blog.csdn.net/chuancheng_zeng/article/details/115240361

本文介绍如何使用Python编写函数，判断字符串是否为回文，并在非回文情况下补充为最短回文形式。通过示例和代码演示了如何找到最长回文子串的位置，实现字符串对称扩展。适合初学者理解回文字符串处理技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个字符串，若是回文字符串则返回该字符串，否则补充该字符串成为回文字符串

    def func(s: str):
        """
        给定一个字符串，若是回文字符串则返回该字符串，否则补充该字符串成为回文字符串
        例如：
        case1：
        输入：aba
        返回：aba

        case2：
        输入：abbc
        返回：abbcbba

        :param s:
        :return:
        """
        index = 0
        # 找出从后往前最长回文的对应的下标
        for i in range(len(s)):
            if s[i:][::-1] == s[i:]:
                index = i
                break
        # 如果下标为0，说明本身就是回文
        if index == 0:
            print(s)
        # 否则补充成回文字符串
        else:
            print(s+s[:index][::-1])