Decode Ways

class Solution {
public: 
    int numDecodings(string s) {
        if(s.empty()) return 0;
        if(s.size()==1&&s=="0") return 0;
        if(s.size()==1&&s!="0") return 1;
        if(s[0]=='0') return 0;
    int dp1 = 1,dp2=1;
    for(int i = 1; i < s.size(); i++){
        int codeInt = 10 * (s[i - 1] - '0') + s[i] - '0', tmp = dp1;  //前一次的一定要保留;  2123  23结合 dp2相当于21的种数;
        
        if(s[i] == '0' && (s[i-1] == '0' || s[i-1] > '2')) return 0;
        if (codeInt == 10 || codeInt == 20) dp1 = dp2;  //碰到0不加;退回到前前的情况
      else  if (10 < codeInt && codeInt <= 26) dp1 += dp2;   //else 一定要加; 
        
        dp2 = tmp;
    }
    return dp1; 
        
    }
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值