DP匹配字符串模板题续

问：a到z分别用1到26表示，求s可以翻译成多少种结果，已知必定可以翻译
例：s=1101721，可翻译成1/10/17/2/1与1/10/17/21，即ajqba或ajqu
解：注意s[0]表示空串
dp0i表示s[0…i]且末位数分配完的方案，初始化dp00=1
dp1i表示s[0…i]且末位数未分配的方案，初始化dp10=0
更新dp：
当s[i]==0时，dp[0][i]=dp[1][i-1]，dp[1][i]=0，必须是接收自上一位未分配完的情况
当s[i]!=0时：
当s[i]<=6时，dp[0][i]=dp[1][i-1]+dp[0][i-1]，
当s[i]>=7时，dp[0][i]=dp[0][i-1]
当s[i]<=2时，dp[1][i]=dp[0][i-1]，第i位未分配，就是前面i-1位分配完的方案
当s[i]>=3时，dp[1][i]=0，不存在s[i]未分配的方案
模拟运行：s=1101721
s串：*，1，1，0，1，7，2，1
dp0：1，1，2，1，1，1，1，2
dp1：0，1，1，0，1，0，1，1