小米春招编程题(第3题)

题目描述： 1表示a、2表示b、3表示c …… 26表示z，要求输入一串数字，输出所有可能表示的字符串 样例输入： 1212 样例输出： abab abl aub lab ll 样例输入： 1234 样例输出： abcd awd lcd 题目分析： 如下图，利用DFS，遍历二叉树，剪枝条件：数字不能大于26   # -*- coding:utf-8 -*- class Fun: def _

>>阅读原文<<