关注Java领域相关技术 记录有趣的事情

KMP

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$子…
US-B.Ralph
10 months ago