python计算字符串的接近度

Question

我想比较 3 位或 4 位整数的字符串表示形式。我想将它们分组为成对的“亲密度”。也就是说，pc_dud[3] 应该与 dud[0] 配对。

dud = ['3433', '3467', '3551', '345', '345', '3613'] 
pc_dud = ['3401', '3402', '3430', '0342', '3584']

有没有人知道一个好的工具可以做到这一点(我想我自己可能是水母之类的东西)？当然，另一种解决方案是使用算术差异作为“接近度”的指标。有什么想法吗？

Answer 1

您可以使用 difflib模块:

例子:

>>> import difflib
>>> dud = ['3433', '3467', '3551', '345', '345', '3613'] 
>>> pc_dud = ['3401', '3402', '3430', '0342', '3584']
>>> difflib.get_close_matches(dud[0], pc_dud)
['3430']