Python实现根据给定关键词与之的相似性排序列表

最新推荐文章于 2024-04-19 12:11:17 发布

MylesYYY

最新推荐文章于 2024-04-19 12:11:17 发布

阅读量527

点赞数

分类专栏： Python 文章标签：排序算法算法

本文链接：https://blog.youkuaiyun.com/u012131025/article/details/126614227

版权

Python 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用difflib库中的SequenceMatcher类实现的相似性排序算法，该算法可根据指定关键字对字符串列表进行排序，输出结果按与关键字相似度从高到低排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

调用相关内置方法即可，

import difflib

def similar_sorted(arr: list, key: str):
    """ 根据给定key，以与key的相似性排序数组 """
    return sorted(arr, reverse=True,
                  key=lambda x: difflib.SequenceMatcher(a=x, b=key).quick_ratio())

if __name__ == '__main__':
    arr = ["chill", "nifty", "precooled", "cooldaddy", "cool", "coolguy", "dandy", "uncool"]
    key = 'cool'
    res = similar_sorted(arr, key)
    print(res)
    # 输出结果：['cool', 'uncool', 'coolguy', 'precooled', 'cooldaddy', 'chill', 'nifty', 'dandy']