动态规划：解码方式

    给定一个数字字符串，其中的数字是按以下编码方式的结果。求对给字符串进行解码时，有多少种解码方式。如对于编码“12”，可以解码成“AB”(“1”，“2”）或“L”（“12”）。

    分析：把解码的结果分为两部分：最后一个数为个位数和最后一个数为十位数。如果以个位数结尾，解码下一个数字的时候，有可能可以有两种方式：下一个数字单独作为一个值，或者与前面的数字合并组成一个十位数（前提是 10<=preNum * 10 + num <=26）。

public int numDecodings(String s) {
    if(s.length() == 0 || s.charAt(0) == '0')
        return 0;
    int single = 1, couple = 0, preNum = s.charAt(0) - '0';
    for(int i = 1; i < s.length(); i++) {
            int preSingle = single;
            int num = s.charAt(i) - '0';
            single = (num != 0) ? single + couple : 0;  //只要当前数字不为0，都可以以当前数字作为单独的值
            couple = (preNum * 10 + num >= 10 && preNum * 10 + num <= 26 ) ? preSingle : 0;  //有可能可以以两位数来解码
            preNum = num;
    }
    return single + couple;
}