高分求救字符串匹配问题，快来帮忙啊，谢谢！！！！！！！！！！！！！(100分)

X

xiaoyaoxia

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-11-28

• #1

有M个关键字,每个关键字不等长,最长为S,需要在一个长度为N的文本中匹配,匹配出关键
字,我需要设计的是一个算法,是其时间复杂度尽量达到最小,时间复杂度最多为O(N)
关键是时间复杂度的问题，要求匹配的时间只与输入的文本的
长度有关，而与关键字的多少和长度无关。

 

X

xiaoyaoxia

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-11-28

• #2

怎么没有人回答，我第一次问问题，不会这么掺吧！！！！！！！！！！！！！！
各位高手帮帮忙吧！！！！！！！！！！！
我都郁闷死了！！！！！！！！！！！！！！！！！！！！！

 

L

lichdr

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-11-29

• #3

跟關鍵字無關，不太知道。

 

W

wjh_wy

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-11-29

• #4

不太清楚。帮你提前

 

L

LeeChange

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-12-15

• #5

看看模式匹配吧，不过做到O有点令人景仰。
你天天在dfw上守着，看见“远帆”后就死缠着向他要，他有现成的，呵呵。

 

V

vivee

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-12-15

• #6

这个问题跟我想问的一样！！
请知道的富翁爽快一下，造福人类！！！

 

L

LeeChange

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-12-15

• #7

有必要上升到造福人类的高度吗？
清华的绿皮书上专门有说这个的。