- Описание
- Отправленные решения
475. Баг в БД
Вы отправляете запрос к базе данных, однако вместо отсортированного массива строк в ответе формируется массив строк в случайном порядке. К счастью, в каждую строку в случайной позиции записан порядковый индекс — позиция, где строка должна быть в выходном массиве, например str**2**ing
.
Ваша задача — обработать баг БД и написать функцию, которая:
- извлечёт индекс из строки;
- с помощью индекса расположит строку в нужной позиции.
Формат ввода
Список строк, разделённых символом переноса строки.
Формат вывода
Список строк, разделённых символом переноса строки.
Примечание
- Индексы всегда начинаются с .
- Последовательность индексов неразрывна, то есть не может быть последовательности .
- В каждой строке существует лишь одна последовательность чисел, то есть не может быть
st**2**ri**3**ng
. - На вход подаётся не более строк длиной не более символов.
- Суммарная длина строк во вводе не превосходит .
Ограничения
Ограничение времени
2 с
Ограничение памяти
256 МБ
Пример 1
Ввод
str3
1smth
bla2bla
Вывод
smth
blabla
str