class Solution {
public:
    int getTranslationCount(string s) {
        int dp[s.size()];
        memset(dp,0,sizeof dp);
    dp[0]=1;
    s=' '+s;
    for(int i=1;i<s.size();i++)
    {
        dp[i]=dp[i-1];
        if(i>1)
        {
            if(s[i-1]=='0') continue;
            int t=(s[i-1]-'0')*10+s[i]-'0';
            if(t>=0&&t<26) dp[i]+=dp[i-2];
        }
    }
        return dp[s.size()-1];


    }
};