zoj 2202 Alphacode

/*
zoj_2202    dp
简单dp, dp[i]=dp[i+1]+dp[i+2] , 当然还要加限制条件，详见代码。
特别注意的是对0的处理。
*/
#include <iostream>
#include <string>
#include <string.h>
using namespace std;
long long dp[10000];
string s;

bool check( int a,int b )
{
    if( s[a]=='1' ) return true;
    if( s[a]=='2' && s[b]>='0' && s[b]<='6' ) return true;
    return false;
}

int main()
{
    int i;
    while( cin>>s && s!="0" )
    {
        memset( dp,0,sizeof(dp) );
        if( s.size()==1 )
        {
            cout<<"1\n";
            continue;
        }
        dp[ s.size()-1 ]=dp[ s.size()-2 ]=1;
        if( s[ s.size()-1 ]=='0' )  dp[ s.size()-1 ]--;
        if( check( s.size()-2,s.size()-1 ) && s[ s.size()-1 ]!='0' )
        {
            dp[ s.size()-2 ]++;
        }
        for( i=s.size()-3;i>=0;i-- )
        {
            if( s[i+1]=='0' )   dp[i]=dp[i+2];
            else
            {
                dp[i]=dp[i+1];
                if( check(i,i+1) && s[i+2]!='0' ) dp[i]+=dp[i+2];
            }
        }
        cout<<dp[0]<<endl;
    }
    return 0;
}