@@ -0,0 +1,959 @@
+package problems;%0A%0Apublic class DecodeWays %7B%0A    public int numDecodings(String s) %7B%0A        if (s.length() == 0 %7C%7C s.charAt(0) == '0')%0A            return 0;%0A%0A        int%5B%5D A = new int%5Bs.length() + 1%5D;%0A        A%5B0%5D = 1;%0A        A%5B1%5D = 1;%0A%0A        for (int i = 1; i %3C s.length(); i++) %7B%0A            if (s.charAt(i) == '0') %7B%0A                if (s.charAt(i - 1) == '0' %7C%7C s.charAt(i - 1) %3E '2')%0A                    A%5Bi + 1%5D = 0;%0A                else%0A                    A%5Bi + 1%5D = A%5Bi - 1%5D;%0A            %7D else %7B%0A                int t = (s.charAt(i - 1) - '0') * 10 + s.charAt(i) - '0';%0A                if (t %3C= 26 && t %3E 10)%0A                    A%5Bi + 1%5D = A%5Bi%5D + A%5Bi - 1%5D;%0A                else%0A                    A%5Bi + 1%5D = A%5Bi%5D;%0A            %7D%0A        %7D%0A        return A%5Bs.length()%5D;%0A    %7D%0A%0A    public static void main(String%5B%5D args) %7B%0A        DecodeWays dw = new DecodeWays();%0A%0A        String s = %22120%22;%0A%0A        System.out.print(dw.numDecodings(s));%0A    %7D%0A%7D%0A

Add Decoding Ways