Показать сообщение отдельно
  #1 (permalink)  
Старый 06.12.2018, 14:27
Профессор
Отправить личное сообщение для Nexus Посмотреть профиль Найти все сообщения от Nexus
 
Регистрация: 04.12.2012
Сообщений: 3,726

Похожесть двух строк
Здравствуйте.

Есть паттерны:
1. Есть ли в наличии ([\s\S]+)?
2. Есть ли ([\s\S]+) в наличии?

Есть строка:
Если ли в наличии лопата?

В строке допущена опечатка, вместо "есть" написано "если".
Нужно как-то определить, что полученная строка удовлетворяет шаблону 1 с небольшими корректировками.
Хотел воспользоваться расстоянием Левенштейна, однако не выходит, т.к. строка сравнивается с паттерном.


Можно как-нибудь решить эту проблему без машинного обучения?
Ответить с цитированием