Python：如何按子字符串相关性对字符串列表进行排序？

Python：如何按子字符串相关性对字符串列表进行排序？

您可以使用difflib。
SequenceMatcher

，以实现与所需输出非常相似的东西：

>>> import difflib>>> l = ["foo bar SOME baz TEXT bob", "SOME foo bar baz bob TEXT", "SOME foo TEXT", "foo bar SOME TEXT baz", "SOME TEXT"]>>> sorted(l, key=lambda z: difflib.SequenceMatcher(None, z, "SOME TEXT").ratio(), reverse=True)['SOME TEXT', 'SOME foo TEXT', 'foo bar SOME TEXT baz', 'foo bar SOME baz TEXT bob', 'SOME foo bar baz bob TEXT']

如果您不能说出唯一的区别，那就是将两个元素

"foo bar SOME TEXT baz"

和

"SOME foo TEXT"

的位置与所需的输出进行交换。