链接：https://www.nowcoder.com/questionTerminal/a2539eb0a9ec4c54a055091e706072cc

来源：牛客网

import java.util.*;

public class Solution {

    public int numDecodings(String s) {

        if (s.length() == 0 || s.charAt(0) == '0') return 0; if (s.length() == 1) return 1; int f[] = new int[s.length() + 1];

        f[0] = 1; // 当有0个字符时候的编码个数，当有连续两个字符能编码时f[i] = f[i-2]，保证f[0]有值

        f[1] = 1; // 字符串长度为1时的编码个数

        for (int i = 1; i < s.length(); i++) {

            String num = s.substring(i - 1, i + 1);

            // 两个字符能否拼成一个编码

            if (Integer.valueOf(num) <= 26 && s.charAt(i - 1) != '0') {

                f[i + 1] = f[i + 1 - 2];

            }

            // 单个字符能够构成编码，如果含0，则不能编码。

            f[i + 1] += s.charAt(i) != '0' ? f[i + 1 - 1] : 0;

        }

        return f[s.length()];

    }

}