本文主要是介绍Golang | Leetcode Golang题解之第91题解码方法,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目:
题解:
func numDecodings(s string) int {n := len(s)// a = f[i-2], b = f[i-1], c = f[i]a, b, c := 0, 1, 0for i := 1; i <= n; i++ {c = 0if s[i-1] != '0' {c += b}if i > 1 && s[i-2] != '0' && ((s[i-2]-'0')*10+(s[i-1]-'0') <= 26) {c += a}a, b = b, c}return c
}
这篇关于Golang | Leetcode Golang题解之第91题解码方法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!