問題:
**號碼對應的字元組合:在**或者手機上,乙個數字如2對應著字母abc,7對應著pqrs。
那麼數字串27所對應的字元的可能組合就有3*4=12種(如ap,br等)。
現在輸入乙個3到11位長的**號碼,請列印出這個**號碼所對應的字元的所有可能組合和組合數。
# 對映關係
phone_dict =
defphone_num_map
(one_str, phone_dict)
:# **號碼對映
res_list =
deep(one_str,
"", res_list)
return res_list
defdeep
(one_str, tmp_str, res_list)
:# 遞迴的遍歷過程
ifnot one_str:
return
for c in phone_dict[one_str[0]
]:deep(one_str[1:
], tmp_str + c, res_list)
if __name__ ==
'__main__'
: one_str_list =
a =str(
input
("請輸入號碼:"))
for one_str in one_str_list:
one_list = phone_num_map(one_str, phone_dict)
print
(one_list)
print
(len
(one_list)
)
17 電話號碼的組合
我怎麼也沒想到,他還能打一樣的。當事人考慮到了2,寫的錯誤 主要思想還是填坑 int flag num 200 int flag char 200 vector lettercombinations string digits void dfs string digits,vector ans,in...
C 電話號碼的組合
給定乙個僅包含數字 2 9 的字串,返回所有它能表示的字母組合。給出數字到字母的對映如下 與 按鍵相同 注意 1 不對應任何字母。例如 輸入 23 輸出 ad ae af bd be bf cd ce cf static string str class solution 找到當前字元在string...
電話號碼的字母組合
給乙個數字字串,每個數字代表乙個字母,請返回其所有可能的字母組合。下圖的手機按鍵圖,就表示了每個數字可以代表的字母。樣例給定 23 返回 ad ae af bd be bf cd ce cf 注意以上的答案是按照詞典編撰順序進行輸出的,不過,在做本題時,你也可以任意選擇你喜歡的輸出順序。class ...