題意：
《程式設計之美》上的題目：
**號碼盤一般可以用於輸入字母，如用2可以輸入a,b,c用3可以輸入d,e,f等。
對於**號碼5869782，可以依次輸出其代表的所有字母組合，如：jtmwtpa，jtmwtpb,...總共有3 * 3 * 3 *4 * 3* 4 * 3 = 3888種
#include #include #include #include using namespace std;
char dic[10][10] =
;int total = ;
int num = 1;
//number存放**號碼,number[i]表示第i個**號碼
//cur[i]表示number[i]對應的字符集中第i個字元
//index表示當前在第index號碼上
void phonelist(int number,int cur,int index, int n)
printf("\n");
return;
} for (cur[index] = 0; index < n && cur[index] < total[number[index]]; cur[index]++) }
int main()
; int n = sizeof(number) / sizeof(number[0]);
int * cur = new int[n + 1];
num = 1;
phonelist(number,cur,0, n);
if (cur)
return 0;
}
《程式設計之美》 電話號碼對應英語單詞
問題 的號碼盤一般可以用於輸入字母，如用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...