Question

所以这就是问题：

在电话键盘上，许多号码都有与之相关的字母。例如，字母A，B和C与数字2相关联。编写一个接受数字作为输入的程序，并打印与该数字相关联的所有可能的字母组合。例如，如果输入为n = 23，则可能的字母组合为AD，AE，AF，BD，BE，BF，CD，CE和CF.

我不知道如何解决这个问题，但这是我的想法，以及随附的程序。我的想法是，由于只有7个唯一的数字，我会查看用户输入的每个数字，如果它是新的，请执行一种按位操作形式来记录它。因此，如果用户再次重复该号码，则存在某种记忆。

然后，我会写一个程序来计算1的数量，因此，用户输入的不同唯一数字。

这是我被卡住的地方。我似乎无法弄清楚如何“存储”不同的数字，因为我在编写程序时事先并不知道用户会输入多少。虽然我认为嵌套的for循环可以做到，但我真的不知道如何生成所有组合。

无论如何，我认为我的想法过于复杂而且应该更简单，因为我正处于初学者编程课程中。我还没有学过阵列。因此，非常感谢任何关于如何解决这个问题的想法。

#include <stdio.h>

int main() {
   int input, i, j, k = 0, count_1 = 0, count_2 = 0, integer, check, monitor = 0;
   char alphabets;
   printf("Enter number as input: ");
   scanf("%d", &input);
   if ( input < 50 || input > 57 ) {
      printf("Enter number as input: ");
      scanf("%d", &input);
   }
   integer = input;
   while ( integer > 0 ) {
      check = input % 10;
      input = integer / 10;
      switch ( check ) {
         case 2: monitor | ( 2 *        1 ); break;
         case 3: monitor | ( 2 *       10 ); break;
         case 4: monitor | ( 2 *      100 ); break;
         case 5: monitor | ( 2 *     1000 ); break;
         case 6: monitor | ( 2 *    10000 ); break;
         case 7: monitor | ( 2 *   100000 ); break;
         case 8: monitor | ( 2 *  1000000 ); break;
         case 9: monitor | ( 2 * 10000000 ); break;
      }
   }
   for( i = 0; i < 8; i++ ) {
      if( i == 0 ) {
         power = 1;
      }
      else {
         for ( j = 1; j <= i; j++ ) {
            power *= 10;
         }
      }
   }
   while ( k < 7 ) {

Answer 1

A small book, a must have.

此代码按预期工作：

#include <stdio.h>
#include <string.h>

void combinaisons( const char * input[], size_t index, size_t count, char * str ) {
   const char * group = input[index];
   for( size_t i = 0, len = strlen( group ); i < len; ++i ) {
      str[index] = group[i];
      if( index+1 < count ) {
         combinaisons( input, index+1, count, str );
      }
      else {
         printf( "%s\n", str );
      }
   }
   str[index] = '\0';
}

int main() {
   const char * groups[] = {
      "ABC", /* 2 */
      "DEF", /* 3 */
      "GHI", /* 4 */
      "JKL", /* 5 */
      "MNO", /* 6 */
      "PQRS",/* 7 */
      "TUV", /* 8 */
      "WXYZ",/* 9 */
   };
   const char * input[100];
   size_t count = 0;
   char c;
   while(( c = getchar()) > 20 && count < 100 ) {
      if( c >= '2' || c <= '9' ) {
         input[count++] = groups[c-'2'];
      }
   }
   char str[100] = "";
   combinaisons( input, 0, count, str );
   return 0;
}

执行追踪：

246
AGM
AGN
AGO
AHM
AHN
AHO
AIM
AIN
AIO
BGM
BGN
BGO
BHM
BHN
BHO
BIM
BIN
BIO
CGM
CGN
CGO
CHM
CHN
CHO
CIM
CIN
CIO

一些解释：

groups是一个字符串数组（即const char *）。它可以用char索引，例如'2'作为索引0，带有c-'2'。

input存储所选的群组，“246”，输入包含{"ABC","GHI","MNO"}。

str是一个字符串，由拾取到input的字母构成，索引为0：A，B或C，索引为1：G，H或I，依此类推。

递归用于对来自str的不同组的input的不同索引应用相同的处理。当没有剩余组存在时，当输入中的所有组都被消耗时，递归终止。一个重要的指令是combinaisons的最后一个：str[index] = '\0';，它通过删除最后添加的char来截断字符串，因为递归回溯。我建议使用调试器逐步执行此代码，并观察str的填充方式。

c = getchar()从标准输入see documentation读取单个字符。

条件> 20用于检测任何不可打印的字符，以cr结束while循环。

size_t是count的类型，每次使用指令count从stdin读取数字时，input[count++]都会递增，这意味着使用count来索引输入数组然后递增，这是一个后增量。第一个指数是零。

用于查找与电话键盘关联的字母组合的程序

1 个答案: