Đối với một số nhất định, hãy hiển thị hoặc in tất cả các tổ hợp chuỗi có thể được triển khai để quay số nhất định trong điện thoại với sự trợ giúp của các thông số kỹ thuật sau.
-
Trong điện thoại nhất định, chúng tôi có thể quay số,
-
2 triển khai A hoặc B hoặc C,
-
3 triển khai D hoặc E hoặc F,
-
……………….
-
8 triển khai T hoặc U hoặc V,
-
9 triển khai W hoặc X hoặc Y hoặc Z,
-
1 triển khai chỉ 1
-
0 triển khai 0.
Ví dụ:nếu 89, là số điện thoại đã cho, chương trình sẽ in ra
TW, TX, TY, TZ, UW, UX, UY, UZ, VW, VX, VY, VZ
#include <stdio.h>
#include <string.h>
// TableHash[i] stores all characters that correspond to digit i in phone const char TableHash[10][5] =
{"", "", "WXYZ", "TUV", "PQRS", "MNO", "GHI", "GHI", "DEF", "ABC"};
// A recursive function to display or print all possible words that can be obtained by implementing input number1[] of size n1.
The output words are one by one stored in output1[] void UtilWordsPrint(int number1[], int curr_digit1, char output1[], int n1) {
// In the Base case, if current output word is prepared int i; if (curr_digit1 == n1) {
printf("%s ",
output1); return ;
}
// We try all 3 possible characters for current digit in number1[]
// and recur for remaining digits
for (i=0; i<strlen(TableHash[number1[curr_digit1]]); i++) {
output1[curr_digit1] =
TableHash[number1[curr_digit1]][i];
UtilWordsPrint(number1, curr_digit1+1, output1, n1);
if (number1[curr_digit1] == 0 || number1[curr_digit1] == 1)
return;
}
}
// A wrapper over UtilWordsPrint(). It is able to create an output1 array and calls UtilWordsPrint() void printWords(int number1[], int n1) {
char result1[n1+1];
result1[n1] ='\0';
UtilWordsPrint(number1, 0, result1, n1);
}
//Driver program int main(void) {
int number1[] = {2, 3, 4};
int n1 = sizeof(number1)/sizeof(number1[0]);
printWords(number1, n1); return 0;
} Đầu ra
WTP WTQ WTR WTS WUP WUQ WUR WUS WVP WVQ WVR WVS XTP XTQ XTR XTS XUP XUQ XUR XUS XVP XVQ XVR XVS YTP YTQ YTR YTS YUP YUQ YUR YUS YVP YVQ YVR YVS ZTP ZTQ ZTR ZTS ZUP ZUQ ZUR ZUS ZVP ZVQ ZVR ZVS
Độ phức tạp về thời gian:Độ phức tạp về thời gian của mã trên beO (4n) trong đó n được coi là số chữ số trong số đầu vào.