把数字翻译成字符串

1、问题

2、算法标签

1、字符串处理
2、动态规划

3、通过代码

class Solution {
public:
    bool check(char a,char b){
        if(a!='0'&&(a-'0')*10+(b-'0')<=25){
            
            return true;
        }
        return false;
    }
    int getTranslationCount(string s) {
        int len=s.length();
        int dp[len+5]={1,1};
        for(int i=2;i<=len;i++){
            if(check(s[i-2],s[i-1])){
                dp[i]=dp[i-1]+dp[i-2];
            }
            else{
                dp[i]=dp[i-1];
            }
        }
        return dp[len];
    }
};

4、题目链接

ACWing — — 把数字翻译成字符串