0607专题

书籍数字字符串转换为字母组合的种数(4)0607

题目: 给定一个字符串str,str全部由数字字符组成,如果str中某一个或某相邻两个字符组成的子串值在1~26之间,则这个子串可以转换为一个字母。规定“1”转换为“A”,“2”转换为“B”,“3”转换成“C”……“26”转换为“Z”。写一个函数,求str有多少种不同的转换结果,并返回种数。 举例: str=“1111” 能转换出的结果有“AAAA”,“LAA”,“ALA”,"AAL"和“