python - 按相关性过滤列表和排序项目

Question

我有一个字符串列表:

my_list = ['Paul', 'Robinson', 'Hismith', 'Smith']

我需要对其进行过滤并按相关性对结果进行排序:

> filter_list(my_list, 'smith')
> ['Smith', 'Hismith']
> 
> filter_list(my_list, 'paul')
> ['Paul']

我的列表很小，如果我能使用尽可能少的逻辑/库就好了。

你会怎么做？

谢谢!

Answer 1

尝试如下操作(尽管您可能想要调整 cutoff= 选项):

import difflib

my_list = ['Paul', 'Robinson', 'Hismith', 'Smith']
print difflib.get_close_matches('Paul', my_list)
# ['Paul']
print difflib.get_close_matches('Smith', my_list)
# ['Hismith', 'Smith']