Как проверить ошибки в вводимом тексте?
Нужен словарь, представленный в виде дерева, где в узлах буквы, а любое слово - это проход от корня до листа. Тогда задача обнаружения ошибки сводится к проверке достижимости листа из корня при заданном наборе букв (слове), а предлагаемые подсказки выводятся из ближайших соседей
Я бы поискал какой-нибудь бесплатный spellchecker. Самому такое слишком затратно делать. Сходу нашлось пара заброшенных проектов для golang.