c - 查找与手机键盘相关的字母组合的程序

Question

关闭。此题需要 details or clarity 。目前不接受答案。

---

想要改进这个问题吗？通过 editing this post 添加详细信息并澄清问题.

已关闭 6 年前。

Improve this question

所以问题是:

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

我不知道如何解决这个问题，但这是我的想法，以及附带的程序。我的想法是，由于只有 7 个唯一的数字，我将遍历用户输入的每个数字，如果是新的，则执行一种按位运算的形式来记录它。因此，如果用户再次重复该数字，就会产生某种内存。

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

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

无论如何，我认为我的想法太复杂了，应该更简单，因为我正在学习初学者编程类(class)。我也还没学过数组。因此，我们非常感谢任何有关如何解决此问题的想法。

#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 *)。它可以通过字符进行索引，例如 '2' 作为索引 0，带有 c-'2'。

input存储选中的组，以'246'，input包含{"ABC","GHI","MNO"}。

str 是根据输入 input 中选取的字母构建的字符串，索引 0 处:A、B 或 C，索引 1 处:G、H 或 I，并且等等。

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

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

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

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