作者yalight (ㄚ光)
站内Prob_Solve
标题Re: [问题] 二维的字串比对问题
时间Fri Jul 7 12:35:26 2006
※ 引述《windows2k (KERORO军曹)》之铭言：
: 传统的一维比对, 给定一个字串 text 和一个 pattern
: 要看看pattern是否有在 text出现过
: 对於这种问题, 已经有很多解决方案, 如 BM, KMP之类的演算法
: 那如果变成二维的情况该怎麽转化成一维
: 如
: abc bc
: bcd 中要找出 cd 这个pattern
: cde
: 可以找到
: abc abc
: bcd 和 bcd
: cde cde
: 两组解
: 该怎麽把二维的问题转成一维来做?
不知道可不可以把它都接成一串 ^^?
然後用 KMP 做, jump table(fail link) 要改
在搜寻的时候也要跳...
蛮烦的 XD
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.115.205.19
※ 编辑: yalight 来自: 140.115.205.19 (07/07 12:38)
1F：→ yalight:这好像是嘴炮方法...说的容易做的难...XD 07/07 12:41