Текстовый редактор

Ваша цель заключается в осуществлении проверки правописания. Вы должны исправить слова, находя слов в словаре, которые являются не более чем на два правки от входа.
Здесь, редактирования либо:
• Вставка одной буквы или
• Удаление одной буквы
с условием, что
• Если изменения являются инсерции или делеции оба они не могут быть смежными символами.
Входной будет состоять из словаря следует последовательность возможного орфографическими ошибками слов. Оба содержат слова (строки символов) до 50 символов.Словаря, в свободной форме, сопровождается строкой, содержащей только строка "===". После этого будет ноль или более строк текста, содержащих слова опять следует строка, содержащая строку "===". Входной регистр не учитывается; печати исправления из словаря в случае их появления в словарь и неизменными словами из текстовых строк в их первоначальном случае.
Как выход, нужно вывести строки текста с пробелами нетронутыми, со следующими изменениями на каждом слове, Вт:
• Если W есть в словаре, распечатать его, как есть.
• В противном случае, если W не в словаре,
- Если исправления не может быть найден, распечатайте "{W}".
- Игнорировать любые исправления, которые требуют двух правки, если есть хотя бы одна, которая требует только один редактирования, а затем. . .
- Если только одна коррекция остается, напечатайте это слово.
- Если более одной возможной коррекции остается, распечатать набор исправлений как "{W1 W2 • • •}", в порядке их появления в словаре.
Не забывайте, что словарь и размер текста может быть достаточно большим, чтобы повышать производительность.

Текущая программа должна быть реализована для Android. Минимальная GUI должны быть реализованы, чтобы иметь возможность вводить слова.