给定一个字符串 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