code

code
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Ytaaa使用一种特殊的编码方式来加密英文字串，即a->1,b->2,…,z->26

Ytaaa很快发现相同密文可解读为不同的原字串。ytaaa想知道，对于一个密文，共有多少种解读方式。如26可以解读为 bf或z。

Input
输入包括多组数据，数据仅由数字组成。数字位数最大为1000000,输入数据保证合法。

Output
输出每行一个数，代表有几种解读方案。由于数值可能较大，请将结果mod1000000007后输出。

Sample Input
26
Sample Output
2

动态规划问题

出现0的话 前面必须有 1或2 否则解读方案为0

代码：

#include<iostream>
#include<cstdio>
#include<string.h>
#define ll long long
using namespace std;
ll dp[1000005]={1,1};
char str[1000005];
int main()
{

    while(scanf("%s",str)!=EOF)
    {
        int flag=0;
        ll len=strlen(str);
        if(str[0]=='0') cout<<0<<endl;
        else if(str[1]=='0'&&str[0]>='3') cout<<0<<endl;
        else{
        for(ll i=2;i<=len;i++)
        {
            if(str[i]=='0'&&str[i-1]>='3'){flag=1;break;}
            if((str[i-2]=='1'&&str[i-1]!='0')||(str[i-2]=='2'&&str[i-1]>='1'&&str[i-1]<='6'))
            dp[i]=(dp[i-1]+dp[i-2])%1000000007;
            else if(str[i-1]=='0')
            dp[i]=dp[i-2];
            else
            dp[i]=dp[i-1];
    }
    if(!flag)
        cout<<dp[len]<<endl;
        else cout<<0<<endl;
    }
    }
    return 0;
}