字母键盘问题，但带有字符串函数（Java）

Question

我被一个递归问题困住了。这是字母键盘问题（问题是从一个数字中打印所有可能的组合，其中数字与字母相关的方式与电话键盘上的相同）！我无法解决它的原因是我需要制作一个 String 函数，但我不知道如何让它工作！我已经发布了我为解决这个问题而制作的 2 个函数，但它们给出了错误的答案。

输入：23

预期输出：ad ae af bd be bf cd ce cf

我得到的输出：cf

final static char[][] codes = { {' ',' ',' '}, {' ',' ',' '}, {'a','b','c'}, {'d','e','f'}, 
                      {'g','h','i'}, {'j','k','l'}, {'m','n','o'}, 
                      {'p','q','r','s'}, {'t','u','v'}, {'w','x','y','z'}  }; 
//java
static char c[];

public static void printKeyWords(int num[] , int current , int n ) { 

    int i;
    if (current  == n) { 
        return;
    }

    for (i = 0; i < codes[num[current]].length; i++) {        

        c[current] = codes[num[current]][i];
        printKeyWords(num , current +1 , n);
        if(num[current] == 0 || num[current] == 1)
                return;

    } 

}

// Return a string array that contains all the possible strings
public static String[] keypad(int input){
    String s= Integer.toString(input);
    int num [] = new int[s.length()];
    for (int i = 0; i < s.length(); i++){
        num[i] = s.charAt(i) - '0';
    }

    c = new char[num.length + 1];
    printKeyWords(num , 0 ,num.length);

    String str = new String(c);
    String strArray[] = str. split(" ");

    return strArray;
}

Answer 1

遍历所有案例以找到组合，只要 n == num.lengh 打印出组合。

static int[] num;

public static String printKeyWords(int n, String s){
    if (n == num.length) {
        return s + " ";
    }
    String temp = "";
    for (int j = 0; j<codes[num[n]].length; j++){
        temp += printKeyWords(n+1, s+ codes[num[n]][j]);
    }
    return temp;
}

public static String[] keypad(int input){
    String s= Integer.toString(input);
    num = new int[s.length()];
    for (int i = 0; i < s.length(); i++){
        num[i] = s.charAt(i) - '0';
    }
    return printKeyWords(0,"").split(" ");
}

你应该用 int [] num 代替 int num [] 会更易读