使用正则表达式（或另一个python模块）来比较文本/字符？

Question

假设我的程序接收到一个输入，比如一个具有任何类型字符的字符串。例如，“鲍勃百吉饼店”。然后它得到另一个字符串，写着“弗雷德百吉饼店”。如何在python中使用正则表达式或其他模块来比较这些字符，并让我的程序告诉我是否至少有5个字符（或我想要的任何数字）在字符串中的任何位置都是相同的，但所有字符的顺序都相同，例如单词“Bagel”？在

谢谢。在

Answer 1

看到了吗

String similarity metrics in Python

或者检查simhash模块：

http://bibliographie-trac.ub.rub.de/browser/simhash.py