首页 > 其他 > 详细

【leetcode】91. 解码方法

时间:2020-12-13 23:50:25      阅读:27      评论:0      收藏:0      [点我收藏+]

 

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;
}

 

【leetcode】91. 解码方法

原文:https://www.cnblogs.com/ganxiang/p/14130966.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!