【leetcode】91. 解码方法

 

int numDecodings(char * s){
    int f0 = 0, f1=1, f2, i, len = strlen(s);
    for (i = len - 1; i >= 0; i--){
        if (s[i] == '0')
            f2 = 0;
        else if (s[i] == '1' || s[i] == '2'&& i+1<len && s[i + 1] - '0' < 7)
            f2 = f0 + f1;
        else
            f2 = f1;
        f0 = f1;
        f1 = f2;
    }
    return f2;
}