Блок задач

3. Структуры данных

Темы
Сложность 5

Задача «Слова из слова»

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

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

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

god
dog
watch
node
cat

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

goodness

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

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

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

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

god
dog
node