опять задача на перестановки :)

phpшников ищут:


Отбор кандидатов будет включать: выполнение теста на знания, решение двух тестовых задач и личное собеседование. Очень сильно поднимаются Ваши шансы, если пришлете алгоритм словами и php-код решения (или нескольких решений) следующей задачи:

Сделать, чтобы для строки
"{Пожалуйста|Просто} сделайте так, чтобы это {удивительное|крутое|простое} тестовое предложение {изменялось {быстро|мгновенно} случайным образом|менялось каждый раз}."
выдавались все возможные варианты (вложенность не ограничена).

Например, строка "{a|b|c}" порождает три варианта: «a», «b» или «c».
А "{a | b {c|d}}" дает: «a», «b c» и «b d».


( мое решение: )