时间长忘了,我写抖音里了

这里我就说一下kmp算法原理核心

属于原创

核心就是不够长了

就是两个字符串a,b.

如果a比b长,

a和b一个一个字符比较,如果发现后面的字符b还有很多,但是a的字符不够了,就不用比了

当然也许很多人不认同这个原理。

但是kmp算法核心就是这个原理。

好多细节等有时间我回忆弄一下。

还有我发明的找头法和找尾法

因为我是从人类的思维习惯来的,一个字符串想找到是否在另外一个字符串中,当然是找到匹配的头一个字符在哪,这很符合逻辑

虽然我不知道kmp发明者怎么想的,我是这么想的,就是找到它的头。

Logo

一站式 AI 云服务平台

更多推荐