|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
19.12.2018, 12:05 | #1 |
Пользователь
Регистрация: 10.09.2018
Сообщений: 26
|
Подобрать из словаря слова, отличающиеся от введенного пользователем слова не более, чем на одну букву
Здравствуйте, помогите мне пожалуйста с задачей.
Пользователем вводится словарь - массив строк. Подобрать из словаря слова, отличающиеся от введенного пользователем слова не более, чем на одну букву. Варианты отличий: буква заменена на другую, буква пропущена, вставлена лишняя буква. Я не знаю как мне прописать в коде варианты отличий. Вот код: Код:
QQ
|
19.12.2018, 12:59 | #2 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Алгоритм сравнения можно примерно такой
Длины слов должны отличаться не более чем на 1 Если длины совпадают заменяй в цикле в обоих словах одну букву на одной и той же позиции на фиксированную и сравнивай В противном случае удаляй в цикле одну из букв более длинного слова и сравнивай с коротким
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
19.12.2018, 13:15 | #3 | |
Пользователь
Регистрация: 10.09.2018
Сообщений: 26
|
Цитата:
QQ
|
|
19.12.2018, 13:18 | #4 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Бывает )
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
19.12.2018, 13:29 | #5 |
Пользователь
Регистрация: 10.09.2018
Сообщений: 26
|
Можете мне вот кодом написать
QQ
|
19.12.2018, 13:57 | #6 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,759
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
C#. как осуществить замену введенного пользователем слова с строке на другое заданное ? | Лакира | Помощь студентам | 2 | 06.12.2016 23:55 |
Перенести последнюю букву в начало слова; удалить из слова первую букву | Narsky | Помощь студентам | 68 | 03.07.2016 18:54 |
Из введенного предложения вывести на экран все слова, содержащие букву. | luuucky | Паскаль, Turbo Pascal, PascalABC.NET | 4 | 31.01.2016 15:03 |
C++ Исключить из введенного предложения все слова, содержащие заданную пользователем комбинацию из двух символов | olegraperos | Помощь студентам | 4 | 16.10.2011 22:39 |
Найти все слова, отличающиеся от заданного на 1 букву и имеющую ту же длинну. | gred | Помощь студентам | 5 | 23.05.2008 08:32 |