Leetcode17. 电话号码的字母组合

Leetcode17. 电话号码的字母组合

题目：
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

示例:

输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

说明:
尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。

题解：
递归

java代码：

 public static List<String> result = new ArrayList<>();
    static String[] letter_map = {" ", "*", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};

    public static List<String> letterCombinations(String digits) {
        if (digits == null || digits.length() == 0) return null;

        iterStr(digits, "", 0);
        return result;

    }

    public static void iterStr(String digits, String s, int index) {

        if (digits.length() == index) {
            result.add(s);
            return;
        }

        char c = digits.charAt(index);
        int num = c - '0';
        String s1 = letter_map[num];
        for (int j = 0; j < s1.length(); j++) {
            iterStr(digits, s + s1.charAt(j), index + 1);
        }

    }

scala代码：

 /**
    *
    * @param digits
    * @return
    */
  def letterCombinations(digits: String): List[String] = {
    //注意边界条件
    if (digits == null || digits.length() == 0) {
      null
    } else {
      iterStr(digits, "", 0)
      result.toList
    }
  }

  //最终结果
  val result = new ListBuffer[String]()
  //一个映射表，第二个位置是"abc“,第三个位置是"def"。。。
  //这里也可以用map，用数组可以更节省点内存
  val letter_map = Array(" ", "*", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz")

  /**
    * 递归函数
    *
    * @param str
    * @param letter
    * @param index
    */
  def iterStr(str: String, letter: String, index: Int): Unit = {
    //递归终止条件
    if (index == str.length) {
      result.append(letter)
      return
    }

    val c = str.charAt(index)
    val num: Int = c - '0'
    val map_string = letter_map(num)

    //遍历字符串，比如第一次得到的是2，页就是遍历"abc"
    for (i <- 0 until map_string.length) {
      iterStr(str, letter + map_string(i), index + 1)
    }
  }