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

xiaoyaoxia · 2003-11-28

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

xiaoyaoxia · 2003-11-28

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

lichdr · 2003-11-29

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

wjh_wy · 2003-11-29

不太清楚。帮你提前

LeeChange · 2003-12-15

看看模式匹配吧，不过做到O

有点令人景仰。
你天天在dfw上守着，看见“远帆”后就死缠着向他要，他有现成的，呵呵。

vivee · 2003-12-15

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

LeeChange · 2003-12-15

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