我目前有一个bitap算法here的实现,但是我想知道是否有办法为它添加通配符支持,使用包含从{{{{}开始的偏移量的数组ignoredPartsOfNeedle
1}},没有太多的时间复杂性。
例如:
haystackStart
Haystack: abbsfe
将返回3个不同字母而不是4个字母的模糊性。
我已经想出了一种方法来做到这一点,但它需要修改或继承来自Needle: abcd*f
的AFAIK,这是一件坏事,并且由于需要访问地图的私有成员而会失去可移植性(具体而言) G ++的libstdc ++ std::map