leetcode 214. 最短回文串

发表于 | 分类于

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

示例 1:

输入: "aacecaaa"
输出: "aaacecaaa"

示例 2:

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

1
2
3
4
5
6
7
8
9
10
class Solution:
    def shortestPalindrome(self, s):
        """
        :type s: str
        :rtype: str
        """
        r=s[::-1]
        for i in range(len(s)+1):
            if s.startswith(r[i:]):
                return r[:i]+s