python | 给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。

给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。

示例 1:

输入: "aaceebb"
输出: "bbeacaacaebb"

 1 class Solution(object):
 2     def shortestPalindrome(self, s):
 3         """
 4         :type s: str
 5         :rtype: str
 6         """
 7         # 把当前字符串参数进行反转
 8         res = s[::-1]
 9         # 对当前参数len进行循环
10         for i in range(len(s)):
11             # 判断当前 循环的数据 和 原始参数数据 进行比对 当相等时成立 结束当前循环
12             if(res[i:len(s)] == s[0:len(s)-i]):
13                 break
14         # 拿返回转数据和原始参数相加即可
15         return res[0:i]+s
16 
17 if __name__ == '__main__':
18     a =Solution()
19     aa= a.shortestPalindrome("aacaebb")
20     print(aa)

返回结果

"bbeacaacaebb"

示例 2:

输入: "abcd"
输出: "dcbabcd"

class Solution(object):
    def shortestPalindrome(self, s):
        """
        :type s: str
        :rtype: str
        """
        # 把当前字符串参数进行反转
        res = s[::-1]
        # 对当前参数len进行循环
        for i in range(len(s)):
            # 判断当前 循环的数据 和 原始参数数据 进行比对 当相等时成立 结束当前循环
            if(res[i:len(s)] == s[0:len(s)-i]):
                break
        # 拿返回转数据和原始参数相加即可
        return res[0:i]+s[1:]

if __name__ == '__main__':
    a =Solution()
    aa= a.shortestPalindrome("aacaebb")
    print(aa)

返回结果

1 "bbeacacaebb"