LeetCode 0214 Shortest Palindrome

Posted 2022-06-04 junstat

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了LeetCode 0214 Shortest Palindrome相关的知识，希望对你有一定的参考价值。

原题传送门 1. 题目描述 2. Solution 1 1、思路分析使用KMP字符串匹配算法来找出这个最长的前缀回文串。具体地，记$\\hats$为$s$的反序，由于$s_1$是$s$的前缀，那么$\\hats_1\$就是\$\\hats$的后缀。考虑到$s_1$是一个回文串，因此$s_

以上是关于LeetCode 0214 Shortest Palindrome的主要内容，如果未能解决你的问题，请参考以下文章