Задание № 2403

Студент

Мартюшев Алексей

Задача

Слова из слова

Состояние

Завершено

Баллов

5

Дедлайн
13 апреля 2020
Назначено

29.03.2020, 09:42

Завершено

05.04.2020, 08:24

Написать программу, формирующую все слова, которые можно составить из букв введенного пользователем слова

Входные данные

1) Текстовый файл-словарь (в каждой строчке - существующее слово). Пример:

god
dog
watch
node
cat

Файл может содержать пустые строки. Их необходимо игнорировать.

2) Слово, считанное с клавиатуры (в начале исполнения пользователю предлагается ввести слово). Пример:

goodness

Постановка задачи

Написать программу, формирующую все слова, которые можно составить из букв введенного пользователем слова. Каждую букву в заданном слове можно использовать один раз. Решение не должно основываться на полном переборе всего словаря.

Выходные данные

Вывод в текстовый файл:

god
dog
node

Тестирование

Для всех разработанных модулей должны быть созданы наборы unit тестов. Функций ввода/вывода нужно тестировать с помощью std::stringstream.

Действия