C语言 | Leetcode C语言题解之第91题解码方法

题目：

题解：

int numDecodings(char* s) {
    int n = strlen(s);
    // a = f[i-2], b = f[i-1], c = f[i]
    int a = 0, b = 1, c;
    for (int i = 1; i <= n; ++i) {
        c = 0;
        if (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;
}