全球旧事资料 分类
3、串匹配算法r
r
用语言实现蛮力法、Horspool、BoyerMoore、K
uthMorrisPratt算法,针对不同的数据规模研究它们的性能。数据规模应在100,000以上。r
r
r
i
tBruteForceStri
gMatchstri
gstrstri
gpatter
r
r
fori
ti0istrsizepatter
sizeir
r
i
tj0r
whilejpatter
sizepatter
jstrijr
r
jr
r
r
ifjpatter
sizer
retur
ir
tr
retur
1r
r
voidShiftTablestri
gpatter
i
ttablei
tlr
r
fori
ti0i127ir
tableilr
fori
tj0jl1jr
tablepatter
jl1jr
r
voidHorspoolMatchstri
gstri
ttablestri
gpSizer
r
i
tmai
r
r
stri
ga
好听全球资料 返回顶部