PHP中的惰性字符串比较

lazy string comparison in PHP

提问人:user3731513 提问时间:2/7/2022 最后编辑:Wahyu Kristiantouser3731513 更新时间:2/7/2022 访问量:108

问:

我有以下任务:

字符串 A:众所周知,可以包含 、 、 、 、 肯定 - 比如说一种货号。0OiI1

string B:来自 OCR 的字符串。所以有些“”在这里也可以是“”,有些“”可以是“”。绳子的长度约为 300(只是为了获得感觉)0O1l

现在,我想知道 OCR 文本是否包含我的文章编号。因此,首先,我必须检查OCR。如果找不到,我会用“”替换第一个“”,然后重试。现在我必须尝试所有组合。O0

我的想法是定义一些数组,其中包含哪个字母可以有相似的字母:

[
    ["i", "l", "j", "1"], 
    ["0", "o"], 
    [".", "*"]
]

为了减小数组大小(从而减小可能的组合数量),我将把所有内容都放在小写字母中。

现在,艰苦的工作开始了。你知道一个聪明的方法来浏览这些组合吗?

非常感谢您的帮助!

PHP 字符串 比较 OCR

评论

0赞 Rylee 2/7/2022
这可能会为你指明正确的方向:stackoverflow.com/questions/5506888/... - 它变得更加复杂,因为您的排列数量会根据“惰性”匹配的数量而变化\
0赞 user3731513 2/7/2022
非常感谢您提供的有用链接!是的,看起来,它变得非常耗时,有 10 个类似“i”的字母和 10 个类似“0”的字母。它产生了数百万种可能性。也许我必须将所有类似“i”的字母转移到“i”等并进行比较。比较错误的字符串有一些风险,但比我的第一个想法要快得多:-(

答: 暂无答案