В Boost.Algorithm мы имеем методы для точного поиска паттерна в строке (даже в С++17 есть), но вот когда нам нужен поиск с допуском ошибок, начинаются некоторые проблемы. Я расскажу вам, какие проблемы есть и как они решаются.