假设我们有2个相等大小的二进制.
A=101011110000
B=000010101111
我们如何根据类似的位置检查他们的"R"连续匹配？
例如,如果我们设置r = 4,则结果将为假,因为没有4个连续的位置相似性.两个字符串都有0000或1111或1010,但它们不在相似的位置.
但是,如果我们设置:
A=1010111101111
B=1100101011111
结果将为真,因为两个字符串中的最后4个字符(R)等于"1111".
最快的方法是什么？我找到了一个快速解决方案:http: //www.mathworks.com/matlabcentral/answers/257051-fast-r-contiguous-matching
bin = 2.^(0:r - 1);
A2 = filter(bin, 1, A == '1');
B2 = filter(bin, 1, B == '1');
bool = any(ismember(A2(r:end), B2(r:end))); % need to trim first r-1 entries
但在此解决方案中,检查相似性不是基于位置.