c语言回文串判定代码_力扣刷题那些事儿(7)-最短回文串(214)

不能继续刷水题了……

题目描述

力扣​leetcode-cn.com

问题分析

如果时间要求没那么苛刻的话，应该有很多种方法的……

这里只能记录一下自己读官网解题的心得体会。

因为并没有找到更好的方法。哈哈哈哈哈哈哈，在绞尽脑汁也没有解出来问题的时候，就只能一起看答案了。但是很明显答案其实也没有那么容易懂，所以接下来的目的就是分析一下答案，既为了更加容易弄懂答案，也为了以后能够用到答案的这种思路。

解法1 Rabin-Karp 字符串哈希算法

看起来很神奇的算法，其实就是自定义一个哈希值计算规则。从而简化两个字符串的比较操作。

对于字符串

，我们定义

的子串 s[0,..,i-1] 为

，对应的 s 的逆序串为

，