Перестановка с повторяющимися буквами и последовательными буквами не одинаково ⇐ C++

[Anonymous]

Я пытался решить вопрос о перестановке и не был успешным. Я хочу сгенерировать все перестановки указанной длины, которая начинается с буквы и заканчивается тем же, и никакие две последовательные буквы не должны быть одинаковыми. Сгенеративные перестановки могут иметь повторяющиеся буквы.

Например,

Если массив имеет {a, b, c, d}, и мне нужны все перестановки, которые начинаются и заканчиваются. />acda

If the array is {a,b,c,d,e}

Output:

abcda

abada

abdca

abaca

acbda

acada

acdba

acaba

adbca

adaca

adcba

adaba

abcba

ababa

abdba

acbca

acaca

acdca

adbda

adcda

adada < /p>

Я даже хотел бы узнать, есть ли какой -нибудь путь, с которым я могу непосредственно узнать, что я все получу для какого -то формулы ..

Подробнее здесь: https://stackoverflow.com/questions/159 ... s-not-same