鍍金池/ 問答/Java  PHP  數據庫/ 請問,如下完成如下的搜索任務?

請問,如下完成如下的搜索任務?

我們拿到一個數組,有上萬個獨立的字符,比如:

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

這時我們拿到一個搜索值target,比如"長文本"三個字。
請問,在source中,我怎么找到所有target所處的index值?

PS:source中可能含有多個符合條件的值。

回答
編輯回答
伐木累

KMP算法

KMP字符串模式匹配通俗點說就是一種在一個字符串中定位另一個串的高效算法。簡單匹配算法的時間復雜度為O(m*n);而KMP算法,可以證明它的時間復雜度為O(m+n)。

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

2017年9月17日 13:00