Python中类似字符串的百分比？

Question

我不知道如何做一个程序,它给出了相同长度的两个字符串的相似程度.

例如,对于abcd和abce它应该给75%.

订单很重要,我不希望它给我这个abcd并且dcab有100%.

我知道Levenshtein模块可以做到这一点,但我想要一个能够实现它的程序.

Answer 1

>>> from difflib import SequenceMatcher
>>> SequenceMatcher(None, 'abcd', 'abce').ratio()
0.75

阅读文档了解更多信息.您可以阅读文档中的描述以了解如何自己完成,但您最终将从头开始编写某种对齐算法.