[python,2019-02-15] 最短回文串

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

示例 1:

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

示例 2:

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

def shortestPalindrome( s):
    """
    :type s: str
    :rtype: str
    """
    length = len(s)
    if length <= 1:
        return s
    res=s[::-1]
    for i in range(length):
        if(res[i:length]==s[0:length-i]):
            return res+s[length-i:length]
    return res + s[0:length]

 

参考连接：力扣 214. 最短回文串

 

转载于:https://www.cnblogs.com/shijt/p/10384871.html