LeetCode-214. 最短回文串
问题地址 LeetCode每日一题/2020-08-29 LeetCode214. 最短回文串 问题描述 规则 给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。 示例1 输入: "aacecaaa" 输出: "aaacecaaa" 示例2 输入: "abcd" 输出: "dcbabcd" 解析 解题思路 根据规则，$result=prefixstr + s^1 + suffixstr$ 其中： - prefixstr与suffixstr长度相等，互为逆序； - $s^1$为字符串$s$的最长子回文串； 问题的关键就是找出$s^1$子…
3 years ago