**的號碼盤一般可以用於輸入字母。如用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...