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

2021-07-15 03:20:26 字數 985 閱讀 4111

問題描述:

**的號碼盤上乙個數字對應著幾個字母,一串數字對應著幾種字母的組合。

現在給定一組數字,列出對應的字母的組合。

思路:

例如:4對應鍵盤上 

ghi, 2對應鍵盤上 abc

數字 42 的組合對應的字串,用樹的表現形式:

424:                  g             h            i

2:              a      b     a      b    a      b

結果:ga, gb, ha, hb, ia, ib

**:

#include using namespace std;

void func(int* number, int n)

; int total[10] = ;

int* answer = null;

answer = new int[n];

memset(answer, 0 , n*sizeof(int));

while (1)

cout << "]" << endl;

for (i = 0; i < n; i++)

cout << endl << endl;

int k = n-1;

while(k >= 0)

else

}if (k < 0)

break;

}delete answer;

}void main()

; //int test = ;

int test = ;

int len = sizeof(test)/sizeof(test[0]);

func(test, len);

cin >> len;

}

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

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

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

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

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

的號碼盤一般可以用於輸入字母。如用2可以輸入a b c,用3可以輸入d e f等。對於號碼5869872,可以依次輸出其代表的所有字母組合。如 jtmwtpa jtmwtb 1 設計程式,盡可能從這些字母組合中,找到乙個有意義的單詞來表述乙個 號碼。如單詞 computer 來描述號碼2667883...