leetcode 639 解码方法 2

DP 从前面的推到后面的枚举前面的情况就可以了
注意取余的操作 中间的值有可能超过int表示的范围 需要用long long 暂存，不然的话，需要用循环 每次加到结果上面再取余，确保int值能够存放 导致On的常数比较大

#define MOD 1000000007
int numDecodings(char * s){
    int len=strlen(s);
    if(len==1)
    {
        if(s[0]=='0')
          return 0;
        else if(s[0]=='*')
          return 9;
        else
          return 1;
    }
    int a=1;
    int b=1,c;
    if(s[0]=='0')
    return 0;
    if(s[0]=='*')
    b=9;
    for(int i=1;i<len;i++)
    {
        c=0;
        c=(c%MOD+(s[i]!='0'&&s[i]!='*')*b%MOD+((s[i]=='*')*9*(long long)b%MOD)%MOD)%MOD;
        if(s[i-1]=='*') //ifA；
        c=(c%MOD+(long long)a%MOD+('0'<=s[i]&&s[i]<='6')*a%MOD+(s[i]=='*')*14*((long long)a%MOD))%MOD;
        else if(s[i-1]=='1')//ifB;
        c=(c%MOD+a%MOD+(s[i]=='*')*8*((long long)a%MOD))%MOD;
        else if(s[i-1]=='2')//ifC;
        c=(c%MOD+('0'<=s[i]&&s[i]<='6')*(a%MOD)+(s[i]=='*')*6*((long long)a%MOD))%MOD;
        else
            if(s[i]=='0')
            return 0;
        a=b;
        b=c;
    }
    return b;
}

标签：b%,return,int,639,解码,long,c%,leetcode,MOD
来源： https://blog.csdn.net/qq_45992231/article/details/120515241