91. 解码方法

图片说明
图片说明

int numDecodings(char * s){
    int len = strlen(s);
    int ans [len+1];
    ans[0] = 1;
    int flag ;
    int i ; 
    for(i = 1 ; i <= len ; i++){      //从1开始方便处理 省了很多步骤
        ans[i] = 0;
        if(s[i-1]!='0')ans[i] += ans[i-1];
        if(i>=2){
            flag = 10 * (s[i-2]-'0') + s[i-1]-'0';
            if(flag>=10&&flag<=26)ans [i] += ans[i-2];
        }
    }
    return ans[len];
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 11:35
程序员小白条:话太多,没实力和学历,差不多回答回答就行了,身份地位不一样
点赞 评论 收藏
分享
06-12 16:23
已编辑
小米_软件开发(准入职员工)
点赞 评论 收藏
分享
程序员小白条:你是沟通了900个,不是投了900份简历,你能投900份,意味着对面都要回复你900次,你早就找到实习了,没亮点就是这样的,别局限地区,时间投的也要早,现在都要7月了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务