字符串的解码

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

‘A’–> 1

‘B’–> 2

…

’Z’–> 26

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

输入描述：

一个只包含数组的非空字符串

输出描述：

3

解释：它可以解码为”BZ"(2,26), “VF”(22,6),或者“BBF"(2,2,6)。

示例1

输入

226

输出：

3

分析：

字符串长度为0时，输出为0；

当字符串长度为1时， 输出为1；

字符串长度为2时，分为两种情况：

1）可以组成1<=AB<=26,则分成(A,B )和(AB) 输出2；

2）不能组成1<=AB<=26，则只有一种情况(A,B )。

所以是动态规划的fun(n)=fun(n-1)+fun(n-2)的情形，n为数组长度。

char[] c=str.toCharArray();//字符串str转位char 数组

代码：

public class Main0 {
    public static void main(String[] args) {
        S