LeetCode-Python-214. 最短回文串

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

示例 1:

输入: "aacecaaa"
输出: "aaacecaaa"
示例 2:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shortest-palindrome
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

此题 等价于找从下标0到下标 i 的回文串，尽可能使 i 更大。

找到之后只要返回 s[i + 1:][::-1] + s即可。

class Solution(object):
    def shortestPalindrome(self, s):
        """
        :type s: str
        :rtype: str
        """
        reversedS = s[::-1]
        i = 0
        for i in range(len(s)):
            if reversedS[i:] == s[:len(s) - i]:
                return reversedS[:i] + s
        return ""