使用带有bitap算法的通配符

时间:2012-02-18 05:06:28

标签: c++ c++11 wildcard fuzzy-search

我目前有一个bitap算法here的实现,但是我想知道是否有办法为它添加通配符支持,使用包含从{{{{}开始的偏移量的数组ignoredPartsOfNeedle 1}},没有太多的时间复杂性。

例如:
haystackStart
Haystack: abbsfe
将返回3个不同字母而不是4个字母的模糊性。

我已经想出了一种方法来做到这一点,但它需要修改或继承来自Needle: abcd*f的AFAIK,这是一件坏事,并且由于需要访问地图的私有成员而会失去可移植性(具体而言) G ++的libstdc ++ std::map

0 个答案:

没有答案