плохое слово которые содержатся в словаре. В вашей основной программе, когда вы найдете слово, которого нет в наборе допустимых слов, передайте это слово этому методу (вместе с набором). Возьмите возвращаемое значение и выведите все содержащиеся в нем слова; это предлагаемые правильные варианты написания слова с ошибкой. Вот, например, часть вывода примера программы, когда она была запущена с исходным HTML-кодом этой страницы в качестве входных данных:
html: (без предложений)
cpsc: (нет предложений)
hashset: набор хэшей
набор деревьев: набор деревьевпусто: пусто
txt: тат, тет, текст, синица, малыш, тут pre: are, ere, ire, ore, pare, pee, per, pie, poe, pore, prep, pres,добыча, про, подглядывать, чистый, погребальный, ре
имеетследующий: есть следующий
список слов: список слов
getinputfilenamefromuser: (нет предложений) jfilechooser: (нет предложений).
filedialog: файловый диалог
setdialogtitle: (нет предложений)
int: муравей, вмятина, намек, в, ина, вкл, инд, чернила, гостиница, инс, инти, в,это, ворс, мята, гнида, пинта, оттенок
Обратите внимание, что программа была написана таким образом, что она не будет выводить одно и то же слово с ошибкой более одного раза. (Это делается путем сохранения набора слов с ошибками, которые были выведены.) Если исправления()
метод возвращает пустой набор, программа выводит сообщение "(нет предложений)". Поскольку исправления хранятся в виде дерева, они автоматически распечатываются в алфавитном порядке без повторов.Возможные исправления, которые программа рассматривает, следующие:
• Удалите любую букву из слова с ошибкой.• Замените любую букву в слове с ошибкой на любую другую букву.
• Вставьте любую букву в любом месте слова с ошибкой.• Поменяйте местами любые два соседних символа в слове с ошибкой.
• Вставьте пробел в любом месте слова с ошибкой (и убедитесь, что оба полученных слова есть в словаре).Для построения возможных исправлений вам придется широко использовать подстроки. Если w — строка, то
w.substring(0,i) это строка, состоящая из первых i символов в слове w (не включая символ в позиции i, который был бы номером символа
я+1
). А также
w.подстрока (я)
состоит из символов w от позиции i до конца строки. Например, если
ч
является символом, то вы можете изменить