難度：困難
題目描述：
思路總結：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
""
214 最短回文串
給定乙個字串 s，你可以通過在字串前面新增字元將其轉換為回文串。找到並返回可以用這種方式轉換的最短回文串。示例 1 輸入 aacecaaa 輸出 aaacecaaa 示例 2 輸入 abcd 輸出 dcbabcd 這個題目可以轉化成找出該字串的最長回文字首。class solution for in...
C LeetCode 214 最短回文串
給定乙個字串 s，你可以通過在字串前面新增字元將其轉換為回文串。找到並返回可以用這種方式轉換的最短回文串。示例 1 輸入 aacecaaa 輸出 aaacecaaa 示例 2 輸入 abcd 輸出 dcbabcd 這題考慮把字串s分成s1和s2兩部分，即s s1 s2，其中s1為回文串，s2不是回文...
LeetCode214 最短回文串
給定乙個字串s，你可以通過在字串前面新增字元將其轉換為回文串。找到並返回可以用這種方式轉換的最短回文串。示例 1 輸入 aacecaaa 輸出 aaacecaaa 示例 2 輸入 abcd 輸出 dcbabcd 1 s s1 s2，其中s1是回文串，s2是s s1。2 ans 反轉後的s2 s cl...