Как перебрать все варианты транслита?

Question

[Cera]

Здравствуйте!

Помогите пожалуйста сообразить как сделать задачу с перебором вариантов.

Есть фраза "Привет друг". Как эту фразу перебрать N количество раз чтоб получился например массив из вариантов.
Двустороннюю транслитерацию с учетом разных вариантов слогов и прочего накидал. Разобраться не могу
у как количество вариаций обработать.

"Привет друг",
"Привет drug",
"Privet drug",
"Privet друг"

Помогите сообразить как реализовать. Не прошу выложить готовый код, хотя с другой стороны был бы рад ему)

Comments

[Adamos]

Почитать хоть что-нибудь про решение задач на комбинаторику, не?

Answer 1

[zombtron]

Для начала разбить на слова и транслитерировать оные.
А потом составить все комбинации. Если принять русский вариант за 0, а транслит за 1, то очевидно, что все варианты - это набор всех двоичных чисел от 0 до 2^N, где N - кол-во слов:
2 слова - 00, 01, 10, 11
3 - 000, 001, 010, 011, 100, 101, 110, 111

Дальше, думаю несложно.