python3實現電話號碼組合

2021-10-03 18:03:28 字數 860 閱讀 2765

問題:

**號碼對應的字元組合:在**或者手機上,乙個數字如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 ...