力扣91-解码方法

        这道题就是感觉有点绕，慢慢品味。

package likou;
/*
 * 91.解码方法
 * 	一条包含字母A-Z的消息通过以下进行了映射
 * 	A - 1
 *  B- 2
 *  ...
 *  Z - 26
 *  要解码已编码的消息，所有数字必须基于上属映射的方法，反向映射回字母。
 *  输入一个字符串，要求返回解码的方法数
 *  例如：输入11106，可以映射为AAJF或者KJF，输出2
 *        输入12，可以映射为AB或者L，输出2
 *        输入226，可以映射为BZ或VF或BBF,输出3
 */
public class Demo91 {
    /*
     * 解析：
     * 	如果输入以0开头，则输出也为0
     *  如果输入不是以0开头，将输入的字符串数字解析为字符串，
     *  	这里面需要考虑的一种场景是一个数字对应一个字符，还是两个数字对应一个字符
     *  假设遍历到字符串的第i个元素时，解题方法数位f[i],在计算f[i]时需要考虑第i个元素是一个数字构成一个字符
     *  	还是两个数字构成一个字符。当一个数字对应一个字符时，则f[i] = f[i-1]
     *  	当两个数字对应一个字符时，则f[i] = f[i-2],但这里有个前途，要求低（i-2）*10+（i-1）要小于或等于26
     */
	public int numDecodings(String s) {
		if (s.startsWith("0")) {
			return 0;
		}
		char[] tempchar = s.toCharArray();
		int a = 1;// 初始状态肯定只有一种，即对字符串的第一个数字元素进行反编译,对应f[i-1]
		int b = 0;// 对应f[i-2]
		int f = 0;
		for (int i = 0; i < tempchar.length; i++) {
			f = 0;
			if (tempchar[i] - '0' != 0) {
				f = a;
			}
			if (i > 0 && ((tempchar[i - 1] - '0') * 10 + tempchar[i] - '0' < 27) && tempchar[i - 1] != '0') {
				f = f + b;
			}
			b = a; // 做一次交换
			a = f;
		}
		return f;
    }
	
	public static void main(String args[]) {
			Demo91 demo = new Demo91();
			String s = "2101";
			System.out.println(demo.numDecodings(s));
		}
		
	
	
}