Блог

Я пишу функцию для сравнения двух строк (вариант использования — сравнить банковскую выписку с исходной строкой, созданной в момент выставления счета). Мне интересно узнать, сколько процентов (долей) меньшей строки compareSting находится внутри исходной строки. Необходимо учитывать как минимум 4 последовательных символа. Порядок сопоставления не имеет значения.

 def relStringMatch(originalString,compareString):

    smallestMatch=4

    originalString=originalString.upper()
    compareString=compareString.upper()

    stringLength=len(compareString)
    lastTest=stringLength-smallestMatch

    index=0
    totalMatch=0
    while index < lastTest:
        nbChars = smallestMatch
        found=False
        while (index nbChars) <= stringLength:
            checkString=compareString[index:index nbChars]
            if originalString.find(checkString) <0:
                if (nbChars==smallestMatch): nbChars=0
                nbChars-=1
                break
            else: found=True
            nbChars =1
        if found:
            totalMatch =nbChars
            index =nbChars
        else: index =1
    return totalMatch / stringLength
 

Код работает хорошо, в качестве примера:

 relStringMatch("9999EidgFinanzverwaltungsteuer", "EIDG. FINANZVERWALTUNG")
 

выводит результат: 0.95 который является правильным.

Теперь вопрос: есть ли более элегантный способ выполнить ту же задачу? Если я снова прочитаю этот код через несколько лет, я, вероятно, больше не буду его понимать…

Не изобретая велосипед, существует ряд четко определенных показателей, которые вы можете использовать для сравнения строк и оценки сходства, например, расстояние Левенштейна:

https://en.wikipedia.org/wiki/Levenshtein_distance

Для каких библиотек python, реализующих его, уже существуют:

https://pypi.org/project/python-Levenshtein/

 from Levenshtein import ratio
ratio('Hello world!', 'Holly grail!')
# 0.583333...

ratio('Brian', 'Jesus')
# 0.0