小编sal*_*een的帖子

给定一个字符串12345和字母像数的映射 a =1,b =2.., ,,y=25 z=26编写代码以查找给定字符串中可能的字母串数.

Ex字符串12345具有可能的字母字符串,如{lcde,awde, abcde}映射所示{12-3-4-5, 1-23-4-5, 1-2-3-4-5}.

我对如何做到这一点有一个大概的了解.我想这会是递归的.查看第一个数字并将其char映射添加到结果中,然后使用子数组(1,size-1)递归.同时查看两个第一个数字,看看它们是否<= 26.如果是,请将其添加到结果中并递归(2,size - 2).这样做直到数组数组为空.

我虽然坚持实际的实施.有没有比递归更聪明的方法呢？