fork download
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10. public static int print(int [] a, int i, int n, String s) {
  11. if(i == n) {
  12. System.out.println(s);
  13. return 0;
  14. }
  15.  
  16. int ans = 0;
  17. if(i < n-1 && a[i+1] <= 6 && a[i] <= 2) {
  18. ans += print(a, i+2, n, new String(s+(char)(a[i]*10+a[i+1]+'a'-1))) +1;
  19. }
  20. ans += print(a, i+1, n, new String(s+(char)(a[i]+'a'-1)));
  21. return ans;
  22. }
  23. public static void main (String[] args) throws java.lang.Exception
  24. {
  25. // your code goes here
  26. String s;
  27. Scanner in=new Scanner(System.in);
  28. s=in.nextLine();
  29. int a[]=new int[26];
  30. for(int i=0;i<26;i++)
  31. a[i]=0;
  32. System.out.println(print(a,0,s.length(),s));
  33. }
  34. }
Success #stdin #stdout 0.06s 4386816KB
stdin
1123
stdout
1123``
1123```
1123```
1123```
1123````
4