Задача 7 (собеседование в Facebook) Дано отображение a = 1, | Кодкамп - практическое программирование на python

Задача 7 (собеседование в Facebook)

Дано отображение a = 1, b = 2, ... z = 26 и закодированное сообщение, подсчитайте количество способов его декодирования. Например, сообщение «111» даст 3, поскольку оно может быть декодировано как «aaa», «ka» и «ak».

Вы можете предположить, что сообщения можно декодировать. Например, «001» не допускается.