рассмотрим примеры ниже:
Пример 1:
str1 = "wow...it looks amazing" str2 = "looks amazi"
Вы видите, что
amazi
близко кamazing
,str2
опечатка, я хотел написать программу, которая скажет мне, чтоamazi
близко кamazing
, тогда вstr2
я заменюamazi
наamazing
Пример 2:
str1 = "is looking good" str2 = "looks goo"
В этом случае обновленный
str2
будет"looking good"
Пример 3:
str1 = "you are really looking good" str2 = "lok goo"
В этом случае
str2
будет"good"
, так какlok
не близко кlooking
(или даже если программа может конвертировать в этом случаеlok
вlooking
, то это нормально для решения моей проблемы)Пример 4:
str1 = "Stu is actually SEVERLY sunburnt....it hurts!!!" str2 = "hurts!!"
Обновленный
str2
будет"hurts!!!"
Пример 5:
str1 = "you guys were absolutely amazing tonight, a..." str2 = "ly amazin"
Обновленное
str2
будет"amazing"
,"ly"
должно быть удалено или заменено на абсолютно.
Какой будет алгоритм и код для этого?
Может быть, мы можем сделать это, взглянув на символ лексикографически и установив порог, например 0,8 или 80%, поэтому, если word2
получает 80% последовательных символов word1
из str1
, тогда мы заменяем word2
в str2
словом str1
? Любое другое эффективное решение с кодом Python, пожалуйста?