数字转换为字母有多少种方式

问题描述：

If a=1, b=2, c=3,....z=26. Given a string, find all possible codes that string can generate. Give a count as well as print the strings.
For example:
Input: "1123". You need to general all valid alphabet codes from this string.
Output List
aabc //a = 1, a = 1, b = 2, c = 3
kbc // since k is 11, b = 2, c= 3
alc // a = 1, l = 12, c = 3
aaw // a= 1, a =1, w= 23
kw // k = 11, w = 23

 

问题解决：

这个算法没有什么特别的，直接递归就好了。分为三种情况，第一，直接把一位数字转换为字母，然后递归；第二种，如果该位数字为1，那么可以将该位以及下一位一起转变为一个字母，再递归；第三种，如果该位为2且下一位小于等于6，这将该位以及下一位一起转变为一个字母，再递归。

 

public Set<String> decode(String prefix, String code) {
        Set<String> set = new HashSet<String>();
        if (code.length() == 0) {
            set.add(prefix);
            return set;
        }

        if (code.charAt(0) == '0')
            return set;

        set.addAll(decode(prefix + (char) (code.charAt(0) - '1' + 'a'),
                code.substring(1)));
        if (code.length() >= 2 && code.charAt(0) == '1') {
            set.addAll(decode(
                    prefix + (char) (10 + code.charAt(1) - '1' + 'a'),
                    code.substring(2)));
        }
        if (code.length() >= 2 && code.charAt(0) == '2'
                && code.charAt(1) <= '6') {
            set.addAll(decode(
                    prefix + (char) (20 + code.charAt(1) - '1' + 'a'),
                    code.substring(2)));
        }
        return set;
}

 

题目以及解答来自careercup