我有3個文本文件。其中有一組文字,通過
(前。ABCDEAABBCCDDAABC)搜索
一個包含文本
(例如,AB,EA,CC)
而最後含有的頻率來搜索一些模式每個字符的
(來自
A 4
B 4
-C 4
d 3
ë1
)
我試圖寫的算法來爲每個模式找到最不頻繁出現的字符並搜索字符串以查找這些事件,然後檢查周圍的字母以查看字符串是否匹配。目前,我分別在他們自己的載體中具有字符和頻率。 (其中每個向量的i = 0將分別爲A 4)查找字符串的字符串w /最低頻字符
是否有更好的方法來做到這一點?也許更快的數據結構?還有,有什麼有效的方法來檢查模式字符串文本字符串一旦頻率最低的信被發現?
https://en.wikipedia.org/wiki/Boyer-Moore_string_search_algorithm – danh