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

问题描述：

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，这将该位以及下一位一起转变为一个字母，再递归。

 

   1:  public Set<String> decode(String prefix, String code) {

   2:          Set<String> set = new HashSet<String>();

   3:          if (code.length() == 0) {

   4:              set.add(prefix);

   5:              return set;

   6:          }

   7:   

   8:          if (code.charAt(0) == '0')

   9:              return set;

  10:   

  11:          set.addAll(decode(prefix + (char) (code.charAt(0) - '1' + 'a'),

  12:                  code.substring(1)));

  13:          if (code.length() >= 2 && code.charAt(0) == '1') {

  14:              set.addAll(decode(

  15:                      prefix + (char) (10 + code.charAt(1) - '1' + 'a'),

  16:                      code.substring(2)));

  17:          }

  18:          if (code.length() >= 2 && code.charAt(0) == '2'

  19:                  && code.charAt(1) <= '6') {

  20:              set.addAll(decode(

  21:                      prefix + (char) (20 + code.charAt(1) - '1' + 'a'),

  22:                      code.substring(2)));

  23:          }

  24:          return set;

  25:  }

 

题目以及解答来自careercup