在线观看不卡亚洲电影_亚洲妓女99综合网_91青青青亚洲娱乐在线观看_日韩无码高清综合久久

鍍金池/ 問(wèn)答/Java  PHP  數(shù)據(jù)庫(kù)/ 請(qǐng)問(wèn)，如下完成如下的搜索任務(wù)？

請(qǐng)問(wèn)，如下完成如下的搜索任務(wù)？

我們拿到一個(gè)數(shù)組，有上萬(wàn)個(gè)獨(dú)立的字符，比如：

source=[我,是,一,個(gè),被,分,割,成,很,多,個(gè),字,符,的,長(zhǎng),文,本,.....]

這時(shí)我們拿到一個(gè)搜索值target，比如"長(zhǎng)文本"三個(gè)字。
請(qǐng)問(wèn)，在source中，我怎么找到所有target所處的index值？

PS：source中可能含有多個(gè)符合條件的值。

回答
編輯回答
伐木累

KMP算法

KMP字符串模式匹配通俗點(diǎn)說(shuō)就是一種在一個(gè)字符串中定位另一個(gè)串的高效算法。簡(jiǎn)單匹配算法的時(shí)間復(fù)雜度為O(m*n)；而KMP算法，可以證明它的時(shí)間復(fù)雜度為O(m+n)。

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

2017年9月17日 13:00