sicily 1001. Alphacode

#include<iostream>
#include<cstring>
#include<string>
using namespace std;
int arr[10000],len,ans[10000];
int dp(int id)
{
if(ans[id]!=-1)
return ans[id];
int s;
if(id==len)
s=1;
else if(id==len-1)
s=arr[id]>0?1:0;
else if(arr[id]==0)
s=0;
else if(10*arr[id]+arr[id+1]<=26)
s=dp(id+1)+dp(id+2);
else
s=dp(id+1);
ans[id]=s;
return ans[id];
}
int main()
{
string str;
while(cin>>str&&str!="0")
{
len=str.size();
for(int i=0;i<len;++i)
arr[i]=str[i]-'0';
memset(ans,-1,sizeof(ans[0])*(len+1));
cout<<dp(0)<<endl;
}
return 0;
}