fork(2) download
  1. #include<iostream>
  2. using namespace std;
  3.  
  4. int recur(string str,int i,int l){
  5. int a,b,count;
  6.  
  7. if((i+1>l)&&(i+2>l))
  8. {
  9. count=count+1;
  10. return count;
  11. }
  12. else{
  13.  
  14. if(i+1<=l)
  15. count=count+recur(str,i+1,l);
  16. if(i+2<=l){
  17. a=str[i+1]-'0';
  18. a=a*10;
  19. b=str[i+2]-'0';
  20. b=a+b;
  21. if((b>=1)&&(b<=26))
  22. count=count+recur(str,i+2,l);
  23.  
  24. }
  25. }
  26. return count;
  27.  
  28. }
  29. int main(){
  30. int i;
  31. string str1,str2;
  32. cin>>str1;
  33. // cout<<str1.length();
  34. for(i=0;i<str1.length();i++)
  35. str2[i+1]=str1[i];
  36. int l=str1.length();
  37. if(str1=="0")
  38. return 0;
  39. else
  40. {
  41. i=0;
  42. int count =0;
  43. count=recur(str2,i,l);
  44. cout<<count<<"\n";
  45. }
  46.  
  47.  
  48.  
  49. return 0;
  50. }
Success #stdin #stdout 0s 3300KB
stdin
Standard input is empty
stdout
1