python - python - 如何通过python中具有冗余或缺失字符的字符来比较或评估两个不同长度的字符串字符？

问题描述

我想先再次提一下这个问题，比较不可能从两个字符串的头部开始，并且两个字符串的长度不相等，所以不要再说这个问题是strcmp()像我瞎了一样的重复问题。

我想对车牌识别做一些评估。对于类似的车牌ABD-3875，我可能会得到类似的结果 A80-3875，1A80-3875或ABB0-38B75。我想知道类似的东西

A80-3875，B并且D是错误的。

1A80-3875,1不应该存在并且D是错误的

1ABB0-38B75, 1, BB 不应该存在输入应该是两个字符串ABD-3875，1A80-3875 输出应该是一个布尔数组： TFFTTTT 和一个 int 数组 [-1, 1, 0, 0, 1, 1, 1, 1, 1 ]
-1 表示预测了额外的字符 0 表示位置正确但字符错误 1 表示字符正确我知道 Levenshtein 距离有助于解决这个问题，但是由于计算机科学的悠久历史，是否有任何具体的解决方案或甚至是这个问题的开源库？

标签： pythonstringnlplevenshtein-distance

python - python - 如何通过python中具有冗余或缺失字符的字符来比较或评估两个不同长度的字符串字符？

问题描述

解决方案

推荐阅读