题目
给定一个字符串 s,你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。
输入: "aacecaaa"
输出: "aaacecaaa"
输入: "abcd"
输出: "dcbabcd"
暴力解(思路很简单):
— 字符串右边是齐全的,逐渐去掉末尾的元素,看这个字符串是否对称
— 对称: 反转字符串并和原来比较,相等即对称。
— 找到对称的部分,把前面去除的末尾元素反转后加到原字符串前
巧妙
class Solution:
def shortestPalindrome(self, s: st