最短回文串

214. 最短回文串 (Hard)

给定一个字符串 s,你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。

 

示例 1:

输入:s = "aacecaaa"
输出:"aaacecaaa"

示例 2:

输入:s = "abcd"
输出:"dcbabcd"

 

提示:

  • 0 <= s.length <= 5 * 104
  • s 仅由小写英文字母组成

相关话题

[字符串]

相似题目

  1. 最长回文子串 (Medium)
  2. 实现 strStr() (Easy)
  3. 回文对 (Hard)

解法