python有没有库或者函数实现从字符串A中找出所有和字符串B相似99%的子字符串？

[gnolk]

正则表达式好像不可以吧？

[oyljerry]

用字符串相似度来判断。其实九十九计算字符串距离。

[gnolk]

引用 1 楼 oyljerry的回复:

用字符串相似度来判断。其实九十九计算字符串距离。

请说详细些 什么距离，谢谢

[change_you_or_world]

from string import  ascii_letters
from random import  choice

letters=''.join([choice(ascii_letters)for i in range (99999)])#随机
def choose (sentence,ch):
    result=[]
    index=0
    index =sentence.find(ch,index+1)
    while index !=-1:
        result.append(index)
        index =sentence.find(ch,index+1)
    return result


c = choose(letters, 'a')
print(c)

这是我原来写的字符串查找程序，字符串是随机生成的都能找见，要是特定的字符串更简单了。 要是看不懂 关注我给我发消息，我免费给你解答。 希望帮到你

[gnolk]

谢谢了我先研究一下，不懂再问

[gnolk]

引用 5 楼 混沌鳄鱼的回复:

你这个相似度99%的定义很模糊。比如是视觉相似度，a0-aO，aC-AG 100个字符中有99个相同但排列不同，等等。 可以用difflib来比较两个字符串的差异，至于什么叫相似度99%要你自己来定义了。

位置和字符都一样 有99%的都满足 比如 abcde和abcdf 相似度是80%

[混沌鳄鱼]

如果是你这个需求就很简单了

Python 3.6.2 (v3.6.2:5fd33b5, Jul  8 2017, 04:57:36) [MSC v.1900 64 bit (AMD64)] on win32
Type "copyright", "credits" or "license()" for more information.
>>> a = 'abcde'
>>> b = 'abcdf'
>>> import difflib
>>> print(difflib.SequenceMatcher(None, a, b).quick_ratio())
0.8
>>> 

[混沌鳄鱼]

你这个相似度99%的定义很模糊。比如是视觉相似度，a0-aO，aC-AG 100个字符中有99个相同但排列不同，等等。 可以用difflib来比较两个字符串的差异，至于什么叫相似度99%要你自己来定义了。

[混沌鳄鱼]

关于所有子串可以参考 https://blog.csdn.net/xpresslink/article/details/78400528

[gnolk]

谢谢 非常感谢 我看看 呵呵