Как найти частично совпадающую подстроку в строке?


#1

Нужно реализовать поиск нахождения подстроки в строке, подстрока может частично совпадать (несколько символов может отличаться), как проще всего это сделать? Может существуют какие-то библиотеки решающие эту задачу?


#2

А у частично совпадающей подстроки есть общая часть за исключением отличающихся символов? Если ее искать стандартными средствами через find или in?
Как вариант, добавить еще модуль re и искать через регулярные выражения (смотрите также в сторону glob и fnmatch)
Гугл


#3

Ситуация следующая, в коде будет присутствовать переменная хранящая в себе строку (str), по которой должен происходить поиск, например:

str = "this my string with some text..."
str2 = "strng"

и соответственно вторая строка (str2), для которой и нужно произвести проверку её наличия в строке str, как видно некоторые символы в строке для поиска могут быть упущены (или заменены другими из-за опечаток), но в результате нужно, что бы было определено, что строка str2 входит в строку str


#4

есть библиотека fuzzywuzzy

после её подключение:

from fuzzywuzzy import fuzz

str = "this my string with some text..."
str2 = "strng"

fuzz.partial_ratio(str, str2)