942. DI String Match

[GrishinAnton]

Что-то тут опять не совсем понятно. пытался по примерам смоделировать, но не вышло.

У нас есть строка.
По длине строки делаем массив начиная с нуля и до длины строки
Потом идем по стоке и увеличиваем или уменьшаем все элементы или только следующий?

[vitkarpov]

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

• если I — следующее число должно быть больше
• если D — следующее число должно быть меньше

Никакой порядок не важен, надо вернуть любую такую перестановку.

[vitkarpov]

Например, DDD должен дать [3,2,1], потому что каждое следующее уменьшается, а III должен дать [1,2,3].

Ещё пара примеров чтобы сообразить:

• DDIDI → 54132
• DIDII → 51423

Т.е. эти D и I показывают направления: подъем или спад.