Java递归电话号码字母

Question

您如何使用递归方法编写一个Java程序，该方法将一个int像“ 234”那样接受并将其转换为电话键盘上的相应字母（2 = ABC，3 =
DEF等），并打印出此字符的排列？例如：

输入= 234

输出= ADG ADH ADI AEG AEH AEI AFG AFH AFI BDG BDH BDI BEG BEH BEI BFG BFH BFI
CDG CDH CDI CEG CEH CEI CFG CFH CFI

输入= 89

输出= TW TX TY TZ UW UX UY UZ VW VX VY VZ

Answer 1

这是一个既没有array也没有arraylist的版本。结果将按您的要求打印到标准输出。

String[] allLetters = new String[] {
                "0",
                "1",
                "ABC",
                "DEF",
                "GHI",
                "JKL",
                // etc...
        };

public static void convert(String phoneNumber)
{
  convertSubstring(phoneNumber,"");
}

private static void convertSubstring(String phoneNumber, String convertedLetters)
{                   
  int digit = Integer.parseInt(phoneNumber.substring(0, 1));
  String letters=allLetters[digit];
  String remainingString=phoneNumber.substring(1);

  for (int i = 0; i < letters.length(); ++i) 
  {
     char letter = letters.charAt(i);
     String result=convertedLetters+letter;
     if (remainingString.length()==0)
        System.out.println(result);
     else
        convertSubstring(remainingString, result);
  }
}