Форум программистов, компьютерный форум CyberForum.ru

Исправление ошибки. Строки С++ - C++

Восстановить пароль Регистрация
 
Beverly
0 / 0 / 0
Регистрация: 26.09.2013
Сообщений: 51
03.11.2013, 13:49     Исправление ошибки. Строки С++ #1
Помогите, пожалуйста, с решением следующей задачи:
Пусть имеется словарь, состоящий не менее чем из 20 слов. С клавиатуры вводятся слова, в которых может быть допущена одна из следующих ошибок:
- Искажена одна буква;
- Вставлена лишняя буква;
- Пропущена одна буква;
- Переставлены две соседние буквы;
Написать программу, обеспечивающую поиск в словаре всех слов, из которых могут получаться вводимые с клавиатуры слова.

Как я понимаю, нужны 4 функции, а также массив.

Но, так как я еще новичок в С++, то написать сам код мне сложно.
Буду очень благодарна, если сможете помочь.
Спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.11.2013, 13:49     Исправление ошибки. Строки С++
Посмотрите здесь:

исправление ошибки C++
Исправление ошибки в работе со строками C++
Исправление ошибки в коде C++
Исправление ошибки в программе C++
C++ Исправление ошибки
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4920 / 2663 / 243
Регистрация: 29.11.2010
Сообщений: 7,409
03.11.2013, 15:24     Исправление ошибки. Строки С++ #2
Прежде всего следует отсеить слово по длине (должно быть +-1). Далее составить по словам наборы из букв(map). Смотреть разницу по модулю вторых показтелях (map::value_type.second) и суммировать её в некую переменную. Если перевалило за два, то проверять след. слово или решить, что текущее не похоже на необходимое даже с ошибками. Это лишь как вариант решения на уровне размышлений на тему.
Beverly
0 / 0 / 0
Регистрация: 26.09.2013
Сообщений: 51
03.11.2013, 20:54  [ТС]     Исправление ошибки. Строки С++ #3
Спасибо.
Меня интересует именно написание кода. (с синтаксисом языка пока сложновато)
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4920 / 2663 / 243
Регистрация: 29.11.2010
Сообщений: 7,409
03.11.2013, 22:03     Исправление ошибки. Строки С++ #4
Написание кода - это вам во фриланс. Тут дают удочки, а не рыбу.
Yandex
Объявления
03.11.2013, 22:03     Исправление ошибки. Строки С++
Ответ Создать тему
Опции темы

Текущее время: 05:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru