招商银行笔试题之解码方法

一条包含字母 A-Z 的消息通过以下方式进行了编码：

‘A’ -> 1
‘B’ -> 2
…
‘Z’ -> 26

给定一个只包含数字的非空字符串，请计算解码方法的总数。

AC代码：

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String string = scanner.nextLine();
        if(string.length() == 0){
        	System.out.println(0);
        	return ;
        }
        int[] num = new int[string.length() + 1];
        num[0] = 1;
        num[1] = 1;
        for(int i = 2;i < num.length;i++) {
        	if(string.charAt(i - 1) != '0')
        		num[i] += num[i - 1];
        	if(string.charAt(i - 2) == '1' || (string.charAt(i - 2) == '2' && string.charAt(i - 1) <= '6'))
        		num[i] += num[i - 2];
        }
        System.out.println(num[num.length - 1]);
    }
}