給定一個字符串 s，你可以通過在字符串前面添加字符將其轉換為回文串。找到并返回可以用這種方式轉換的最短回文串。

示例?1:

輸入: "aacecaaa"

輸出: "aaacecaaa"

示例 2:

輸入: "abcd"

輸出: "dcbabcd"

來源：力扣(LeetCode)

鏈接：https://leetcode-cn.com/problems/shortest-palindrome

著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

思路：

此題 等價于找從下標0到下標 i 的回文串，盡可能使 i 更大。

找到之后只要返回 s[i + 1:][::-1] + s即可。

class Solution(object):

def shortestPalindrome(self, s):

"""

:type s: str

:rtype: str

"""

reversedS = s[::-1]

i = 0

for i in range(len(s)):

if reversedS[i:] == s[:len(s) - i]:

return reversedS[:i] + s

return ""

總結

以上是生活随笔為你收集整理的python最短回文串_LeetCode-Python-214. 最短回文串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。