Нужен алгоритм перестановки слов местами

Question

[AigizK]

Допустим есть предложение: мама мыла раму. Надо получить всевозможные предложения, переставляя местами слова.

Например:

мама мыла раму
мама раму мыла
мыла мама раму
мыла раму мама
раму мыла мама
раму мама мыла

Comments

[ArtemiyNeko]

Предложение при этом должно иметь тот же смысл и/или быть грамматически согласованным? Или задача в том, чтобы просто получить все возможные комбинации заданных слов?

[AigizK]

Нет, тупо перестановка.

[ivsedm]

А знаки пунктуации есть? И что делать с ними?

Answer 1

[zzeneg]

Если нужно получить просто все перестановки, то:
1) Создаем массив слов из исходного предложения
2) Выбираем алгоритм для перестановки (пример), на каждом шаге выводим результат.

Answer 2

[Nicolette]

На C++ — разбить предложение на слова, загнать их в vector и использовать next_permutation.

Answer 3

[Amper]