Как Word находит совпадающие словоформы в расширенном поиске?

Похоже, это адаптация расширения запроса, довольно важной области информационного поиска.

Я бы посоветовал не создавать механизм расширения запросов самостоятельно, поскольку это скорее проект для магистерской (или, возможно, докторской) диссертации, чем меньшая функция более крупного проекта. Однако, если вы по-прежнему хотите реализовать эту функцию самостоятельно, я предлагаю вам начать с Поищите в Google Scholar запрос "расширение запроса" и прочитайте о некоторых современных методах.

Что касается ранее существовавших библиотек, большинство пакетов ориентированы на веб-поиск и базы данных, поэтому мне трудно найти что-нибудь для поиска текстовых файлов. В Google Query Expansion прямо не указано, что это расширение для Google API, но у меня такое впечатление. Похоже, Microsoft SQL Server имеет эту встроенную функцию. Существует модуль Apache Lucene, который также реализует это. В MySQL также есть реализация.

Если вы хотите использовать уже существующий пакет, вам, как минимум, потребуется изменить структуру вашей программы так, чтобы текст сохранялся в базе данных. Это превратит вашу проблему из проблемы текстового поиска в проблему поиска по корпусу, которая тщательно изучена и будет иметь больше документации и инструментов из внешних источников. Тем не менее, не зная ваших данных, я не знаю, стоит ли это решение и какую структуру вам следует выбрать.

Удачи. Мне жаль, что я не смог напрямую ответить на ваш вопрос, но я надеюсь, что дал вам несколько хороших источников информации.