Количество декодирований

Medium
Цифры 1..26 кодируют буквы A..Z. Верните число способов декодировать строку цифр; ведущий ноль недопустим.

Примеры:

Вход: 12
Выход: 2
Вход: 226
Выход: 3
Вход: 06
Выход: 0

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

1 <= s.length <= 100 s состоит из цифр

Теги:

Строки Динамическое программирование

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

Войдите, чтобы оставить комментарий

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