Python 如何找到最接近的匹配项

Python 如何找到最接近的匹配项,python,algorithm,data-structures,string-matching,Python,Algorithm,Data Structures,String Matching,我匹配的值略有不同,在这种情况下,如何找到最接近的匹配 在本例中,所有内容都有非常密切的关系,但我的脚本如何找到匹配项 我写的剧本 a = ["12,th 3rd street","6th avenue 3r cross","6th street pan,CA","345 hoston road CA","345 hoston road CA"] b = ["12,th 3rd st","6th av 3rd crs","6th street pan CA WY","345 hoston roa

我匹配的值略有不同,在这种情况下,如何找到最接近的匹配

在本例中,所有内容都有非常密切的关系,但我的脚本如何找到匹配项

我写的剧本

a = ["12,th 3rd street","6th avenue 3r cross","6th street pan,CA","345 hoston road CA","345 hoston road CA"]
b = ["12,th 3rd st","6th av 3rd crs","6th street pan CA WY","345 hoston road, CA","345 hoston road,CA"]
for s in a:
    for v in b:
        if s == v:
            python s
如果您同时看到这两个数组,则只有一些WORs会有所不同

a = ["12,th 3rd street","6th avenue 3r cross","6th street pan,CA","345 hoston road CA","345 hoston road CA"]
    b = ["12,th 3rd st","6th av 3rd crs","6th street pan CA WY","345 hoston road, CA","345 hoston road,CA"]

我希望您需要一些预定义的单词来匹配
这个或那个

for eg., {cross:{cr,crs}, avenue:{av,avn}}
您可以直接匹配某些连续字符串

for i in a:
    for j in b:
        if i in j or j in i:
            print (i,j)
这就给,

12第三街
12第三街

要匹配其他情况,请使用字典使用键选择任何值,反之亦然