python3-levenshtein距离(re)pylev的实现
pylev3的Python项目详细描述
python3的levenshtein距离(re)实现pylev。
计算字符串之间的levenshtein距离。 基于Wikipedia code samples。
要求
- python python 3.3+或pypy3
安装
pip install pylev3
用法
用法相当简单:
frompylev3importLevenshteinassertLevenshtein.classic('','cat'),3assertLevenshtein.damerau('cat','cat'),0assertLevenshtein.wf('kitten','sitting'),3assertLevenshtein.wfi(['cat','kitten'],'abc'),[3,6]assertLevenshtein()(['cat','kitten'],['cat','abc']),[[0,3],[5,6]]
或者使用旧方法(如在pylev中):
frompylev3importwf_levenshtein,wfi_levenshtein,damerau_levenshtein,classic_levenshteinassertclassic_levenshtein('','cat'),3assertdamerau_levenshtein('cat','cat'),0assertwf_levenshtein('kitten','sitting'),3assertwfi_levenshtein(['cat','kitten'],'abc'),[3,6]assertwf_levenshtein(['cat','kitten'],['cat','abc']),[[0,3],[5,6]]
许可证
新的bsd(如作者所写)。
测试
# get $ git clone https://github.com/hell03end/pylev3.git $ cd pylev3 # run $ python -m unittest tests