public int numDecodings1(String s) {
        if (s.length() == 0) {
            return 1;
        }
        if (s.length() == 1) {
            return 1;
        }
        if (s.charAt(0) == '1') {
            if (s.charAt(1) == '0') {
                return numDecodings(s.substring(2));
            } else {
                return (numDecodings(s.substring(1))) + (numDecodings(s.substring(2)));
            }
        }
        if (s.charAt(0) == '2') {
            if (s.charAt(1) == '0') {
                return numDecodings(s.substring(2));
            } else if (s.charAt(1) >= '7' && s.charAt(1) <= 9) {
                return numDecodings(s.substring(1));
            } else {
                return (numDecodings(s.substring(1))) + (numDecodings(s.substring(2)));
            }
        }
        return (numDecodings(s.substring(1)));
    }