舍利弗

python3 列出全部公共子串

自作多情 提交于 2019-12-04 15:03:30
我的需求是这样的,净影慧远《维摩义记》对《维摩经》中文本有少量引用,然后展开注释,《维摩义记》中有哪些内容是引用的呢,能否让程序自己发现。 网上找了不少算法,只能发现最大的公共子串,那么如何列出两个文本当中所有公共子串。后来找到 difflib 库,大致实现了我的要求。 进一步的需求是:如何模糊匹配,或者说支持异体字匹配等。 """ 参考页面: https://kite.com/python/examples/2376/difflib-find-all-matching-blocks-between-two-strings """ import difflib string1=