程式設計之美 3 2 電話號碼對應英語單詞

2021-06-27 11:30:35 字數 613 閱讀 3218

**的號碼盤一般可以用於輸入字母。如用2可以輸入a、b、c,用3可以輸入d、e、f等。

對於號碼5869872,可以依次輸出其代表的所有字母組合。如:jtmwtpa、jtmwtb······

1) 設計程式,盡可能從這些字母組合中,找到乙個有意義的單詞來表述乙個**號碼。如單詞"computer"來描述號碼26678837。

2) 對於乙個號碼,是否可以用乙個單詞代表?怎樣才是最快的方法?

#include#includeusing namespace std;

int number[100];

char c[10][10]=;

int total[10]=;//每個數字代表的字元數

int answer[10];//**號碼

void compute(int length)

else

}if(k<0)

break; }}

void recursion(int length,int index)

for(answer[index]=0;answer[index]recursion(length,index+1);

}int main()

《程式設計之美》 電話號碼對應英語單詞

問題 的號碼盤一般可以用於輸入字母,如用2可以輸入a,b,c,用3可以輸入d,e,f等。對於號碼5869872,可以依次輸出其代表的所有字母組合。如 jtmwtpa,jtmwtpb 1 您能否可以根據這樣的對應關係設計乙個程式,盡可能快地從這些字母組合中找到乙個有意義的單詞來描述乙個 號碼呢?如 可...

程式設計之美 電話號碼對應英語單詞

問題描述 的號碼盤上乙個數字對應著幾個字母,一串數字對應著幾種字母的組合。現在給定一組數字,列出對應的字母的組合。思路 例如 4對應鍵盤上 ghi,2對應鍵盤上 abc 數字 42 的組合對應的字串,用樹的表現形式 424 g h i 2 a b a b a b 結果 ga,gb,ha,hb,ia,...

程式設計之美之電話號碼對應英語單詞

題目一 根據 上字母和數字的對應關係,用乙個有意義的單詞來表述乙個 號碼,如用computer表示26678837 題目二 反過來,給定乙個 號碼,是否可以用乙個單詞來表示呢?怎樣表示最快呢?顯然不是所有的 號碼都可以對應到單詞上去 given a digit string,return all p...