请问，如下完成如下的搜索任务？

Question

我们拿到一个数组，有上万个独立的字符，比如：

source=[我,是,一,个,被,分,割,成,很,多,个,字,符,的,长,文,本,.....]

这时我们拿到一个搜索值target，比如"长文本"三个字。
请问，在source中，我怎么找到所有target所处的index值？

PS：source中可能含有多个符合条件的值。

Answer 1

KMP算法

KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n)；而KMP算法，可以证明它的时间复杂度为O(m+n)。

http://www.cnblogs.com/whyand...