5347. Описывающая последовательность

Medium 1 решил
Последовательность «посмотри и скажи» (look-and-say) строится так:
• первый член: a₁ = "1";
• каждый следующий член описывает предыдущий: идём по группам одинаковых цифр подряд и пишем (сколько раз) + (какая цифра).

Пример шагов:
1 → «одна единица» → 11
11 → «две единицы» → 21
21 → «одна двойка, одна единица» → 1211
1211 → «одна единица, одна двойка, две единицы» → 111221

Верните n-й член последовательности (нумерация с 1) как строку.

Примеры:

Вход: 1
Выход: 1
Объяснение: n=1 — стартовое значение "1".
Вход: 2
Выход: 11
Объяснение: Описываем "1": одна единица → "11".
Вход: 4
Выход: 1211
Объяснение: 1 → 11 → 21 → 1211. На шаге 4 получается "1211".

Ограничения:

1 <= n <= 30

Теги:

Строки Симуляция

Комментарии (0)

Зарегистрируйтесь или войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!