106: Decode ways

Дана строка чисел, верните число способов раскодировать данную строку

Числа имеют следующее отображение

1 -> A
2 -> B
3 -> C
...
26 -> Z

 

Пример 1

Input:   "14"

Output:  2

Пояснение: AB = 1 4 и N = 14

Пример 2

Input:   "103"

Output:  1

Пояснение: JC = 10 3