作者windows2k (KERORO军曹)
站内Prob_Solve
标题[问题] 二维的字串比对问题
时间Fri Jul 7 10:41:49 2006
传统的一维比对, 给定一个字串 text 和一个 pattern
要看看pattern是否有在 text出现过
对於这种问题, 已经有很多解决方案, 如 BM, KMP之类的演算法
那如果变成二维的情况该怎麽转化成一维
如
abc bc
bcd 中要找出 cd 这个pattern
cde
可以找到
a
bc abc
b
cd 和
bcd
cde
cde
两组解
该怎麽把二维的问题转成一维来做?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.115.156.192