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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Beverly
0 / 0 / 0
Регистрация: 26.09.2013
Сообщений: 51
#1

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

03.11.2013, 13:49. Просмотров 300. Ответов 3
Метки нет (Все метки)

Помогите, пожалуйста, с решением следующей задачи:
Пусть имеется словарь, состоящий не менее чем из 20 слов. С клавиатуры вводятся слова, в которых может быть допущена одна из следующих ошибок:
- Искажена одна буква;
- Вставлена лишняя буква;
- Пропущена одна буква;
- Переставлены две соседние буквы;
Написать программу, обеспечивающую поиск в словаре всех слов, из которых могут получаться вводимые с клавиатуры слова.

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

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

исправление ошибки C++
Исправление ошибки в работе со строками C++
Исправление ошибки в коде C++
Исправление ошибки в программе C++
C++ Исправление ошибки
решение задачи (сумма ряда). исправление ошибки C++
C++ Ошибки (в файле содержатся строки разной длины - записать их в выходной файл в порядке возрастания длины строки)
C++ Исправление ошибки
Исправление ошибки в работе со строками C++
Исправление ошибки C++
C++ Исправление ошибки третьего аргумента в вызове функции
C++ Исправление ошибки в коде. Определение процентного соотношения

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Ворчун
Эксперт CЭксперт С++
 Аватар для MrGluck
6227 / 3472 / 424
Регистрация: 29.11.2010
Сообщений: 9,178
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
Ворчун
Эксперт CЭксперт С++
 Аватар для MrGluck
6227 / 3472 / 424
Регистрация: 29.11.2010
Сообщений: 9,178
03.11.2013, 22:03     Исправление ошибки. Строки С++ #4
Написание кода - это вам во фриланс. Тут дают удочки, а не рыбу.
Yandex
Объявления
03.11.2013, 22:03     Исправление ошибки. Строки С++
Ответ Создать тему
Опции темы

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