字符串匹配算法与线性时间 [英] string matching algorithm with linear time

问题描述

与线性时间匹配的最佳算法是kmp，但我不知道f请解释这个algorim

the best algoritm for string matching with linear time is kmp but i dont know about f please explain this algorim

推荐答案

Com' on：如何询问谷歌，例如kmp string compare。

例如请参阅 http://en.wikipedia.org/wiki/Knuth%E2%80 ％93Morris％E2％80％93Pratt_algorithm [ ^ ]。

干杯

Andi

Com'on: how about asking google, e.g. "kmp string compare".
E.g. see http://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm[^].
Cheers
Andi

这篇关于字符串匹配算法与线性时间的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！