В очереди стоят мальчики и девочки. В начале каждой минуты, если за каким-то мальчиком...

Question

В очереди стоят мальчики и девочки. В начале каждой минуты, если за каким-то мальчиком стоит девочка, то он меняется с ней местами, пропуская ее вперед (суммарное количество ребят в очереди не меняется). Вам дана очередь в виде последовательности букв M и D (начало очереди слева), определите, как она будет выглядеть через 5 минут. MMDDDDMDMM В качестве ответа выведите строку из заглавных латинских букв M и D (не разделяя их пробелами). Пример. Очередь MDD через минуту будет такой: DMD, а еще через минуту такой: DDM.

Answer 1

#Python 3.X

from re import compile

s = 'MMDDDDMDMM'
p = compile(r'MD')
for _ in range(5):
    s = p.sub('DM', s)
print(s)


Ответ: DDDDMDMMMM

Comments

а как это работает?

---

Регулярные выражения. Замена каждого вхождения первой строки на вторую.