leetcode17 电话号码的字母组合_谜底666的博客-爱代码爱编程

题目

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

示例

输入：digits = “23”
输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]

解析

func letterCombinations(digits string) []string {
    length := len(digits)
    if length == 0 || length > 4 { //这东西是不是也可以叫剪枝
        return nil 
    }
    digitsMap := [10]string{
        "", // 0
        "", // 1
        "abc", // 2
        "def", // 3
        "ghi", // 4
        "jkl", // 5
        "mno", // 6
        "pqrs", // 7
        "tuv", // 8
        "wxyz", // 9
    }
    res := make([]string, 0)
    recursion("", digits, 0, digitsMap, &res) //0表示第一个数字
    return res
}

func recursion(temp, digits string, index int, digitsMap [10]string, res *[]string) {
    if len(temp) == len(digits) { //终止条件
        *res = append(*res, temp)
        return
    }

    tt := digits[index] - '0' //这里取出来是int类型
    letter := digitsMap[tt] //取map中对应的字符集，类型是string

    for i:=0; i < len(letter); i++ { //注意这个遍历字符串的方式
        temp = temp + string(letter[i]) //拼结果，这里的letter[i]是97这种
        recursion(temp, digits, index+1, digitsMap, res)
        temp = temp[:len(temp)-1] // 回溯
    }
}