本文要點(diǎn)在于算法的設(shè)計(jì)：如果兩個(gè)單詞中不相同的字母足夠少，并且隨機(jī)選擇幾個(gè)字母在兩個(gè)單詞中具有相同的前后順序，則認(rèn)為兩個(gè)單詞是等價(jià)的。

目前存在的問(wèn)題：可能會(huì)有誤判。

from random import sample, randint

def oneInAnother(one, another):

'''用來(lái)測(cè)試單詞one中有多少字母不屬于單詞another'''

return sum((1 for ch in one if ch not in another))

def testPositions(one, another, positions):

'''用來(lái)測(cè)試單詞one中位置positions上的字母是否

與單詞another中的相同字母具有同樣的前后順序'''

#獲取單詞one中指定位置上的字母

lettersInOne = [one[p] for p in positions]

print(lettersInOne)

#這些字母在單詞another中的位置

positionsInAnother = [another[p:].index(ch)+p for p, ch in zip(positions,lettersInOne) if ch in another[p:]]

print(positionsInAnother)

#如果這些字母在單詞another中也具有相同的前后位置關(guān)系，返回True

if sorted(positionsInAnother)==positionsInAnother:

return True

return False

def main(one, another, rateNumber=1.0):

c1 = oneInAnother(one, another)

c2 = oneInAnother(another, one)

#計(jì)算比例，測(cè)試兩個(gè)單詞有多少字母不相同

r = abs(c1-c2) / len(one+another)

#測(cè)試單詞one隨機(jī)位置上的字母是否在another中具有相同的前后順序

minLength = min(len(one), len(another))

positions = sample(range(minLength), randint(minLength//2, minLength-1))

positions.sort()

flag = testPositions(one, another, positions)

#兩個(gè)單詞具有較高相似度

if flag and r

return True

return False

#測(cè)試效果

print(main('beautiful', 'beaut', 0.2))

print(main('beautiful', 'beautiful', 0.2))

print(main('beautiful', 'btuaeiflu', 0.2))

某次運(yùn)行結(jié)果如下：

['a', 'u']

[2, 3]

False

['a', 'u', 'f', 'u']

[2, 3, 6, 7]

True

['b', 'e', 'a', 'u', 't', 'f']

[0, 4, 3, 8, 6]

False

總結(jié)

以上是生活随笔為你收集整理的python判断英文字母_Python判断两个单词的相似度的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。