Количество декодирований
Medium
Цифры кодируют буквы A–Z как числа 1..26. Сколько способов разбить строку цифр на такую последовательность кодов? Одиночный 0 недопустим; двузначные 10 и 20 допустимы, а 01, 03, … — нет.
Примеры:
Вход:
12
Выход:
2
Объяснение: 12: либо 1|2 («AB»), либо 12 («L») → 2 способа.
Вход:
226
Выход:
3
Объяснение: 226: 2|2|6, 22|6 и 2|26 — три разбиения → 3.
Вход:
06
Выход:
0
Объяснение: 06: ни «0», ни «06» не кодируют букву → 0 способов.
Ограничения:
1 <= s.length <= 100
s состоит из цифр
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!