[問題] 二維的字串比對問題
看板Prob_Solve (計算數學 Problem Solving)作者windows2k (KERORO軍曹)時間18年前 (2006/07/07 10:35)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/9 (看更多)
傳統的一維比對, 給定一個字串 text 和一個 pattern
要看看pattern是否有在 text出現過
對於這種問題, 已經有很多解決方案, 如 BM, KMP之類的演算法
那如果變成二維的情況該怎麼轉化成一維
如
abc bc
bcd 中要找出 cd 這個pattern
cde
可以找到
abc abc
bcd 和 bcd
cde cde
兩組解
該怎麼把二維的問題轉成一維來做?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.156.192
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 9 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
