問題描述:
**的號碼盤上乙個數字對應著幾個字母,一串數字對應著幾種字母的組合。
現在給定一組數字,列出對應的字母的組合。
思路:
例如: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...