214.最短回文串

难度：困难
题目描述：

思路总结：Python字符串反转几种方法
还是那句话，现阶段注重的是数量，质量等后期提高。这题利用简单的直觉做题，这种思路还需要再积累。没见过这种题是很难想出来的。
题解一：

class Solution:
    def shortestPalindrome(self, s: str) -> str:
        #思路：直觉：从第一个字符开始找回文串，剩下的再反转到前面，必然是正确答案，不可能通过在开头插入字符来得到更短的回文。
        rev = s[::-1]
        idx = 0
        n = len(s)
        for i in range(n):
            if s[:n-i] == rev[i:]:
                return rev[:i]+s
        return ""

题解一结果：