214.最短回文串

mac2026-05-08  2

难度:困难 题目描述: 思路总结: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 ""

题解一结果:

最新回复(0)