Задача на программирование

При наборе текста на мобильном телефоне нередко возникают опечатки, когда одна буква заменяется другой. Разработчики операционной системы PearOS составили словарь, состоящий из
N
слов и хотят для каждого слова из текста определять, входит ли оно в словарь, содержит ошибку в одной букве (то есть отличается на одну букву от слова из словаря) или содержит 2 и более ошибок.
Помогите им решить эту задачу.