public int numDecodings(String s) {
        final int len = s.length();

        int pre = 1, sum = s.charAt(0) == '0' ? 0 : 1, tmp;
        if (sum == 0) return 0;
        for (int i = 1; i < len; i++) {
            tmp = sum;
            if (s.charAt(i - 1) == '1' || (s.charAt(i - 1) == '2' && s.charAt(i) <= '6')) {
                if (s.charAt(i) == '0')
                    sum = pre;
                else
                    sum += pre;
            } else if (s.charAt(i) == '0') {
                return 0;
            }
            pre = tmp;
        }