小米春招編程題(第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 _

>>阅读原文<<