一条仅包含字母‘A’-‘Z’的消息用下列的方式加密成数字

'A' -> 1
'B' -> 2
...
'Z' -> 26

现在给出加密成数字的密文，请判断有多少种解密的方法

例如：

给出的密文为“13”，可以解密为"AC"(1 3) 或者"M"(13).

所以密文"13"的解密方法是2种.

思路：判断每个位置可以有多少种解法，每个位置的解法=前一个位置的解法+当两位<26的时候前两位的解法

package main
import "strconv"
func numDecodings(s string) int {
	// write code here
	num := len(s)
	if num == 0 || s[0] == '0' {
		return 0
	}
	res := make(map[int]int)
	res[-1] = 1
	res[0] = 1
	for i := 1; i < num; i++ {
		i1, _ := strconv.Atoi(s[i : i+1])
		i2, _ := strconv.Atoi(s[i-1 : i+1])
		if i1 > 0 {
			res[i] += res[i-1]
		}
		if i2 <= 26 && i2 >= 10 {
			res[i] += res[i-2]
		}
		if res[i] == 0 {
			return 0
		}
	}
	return res[num-1]
}