17. 电话号码的字母组合

func letterCombinations(digits string) []string {
    m := make(map[string][]string)
    m["1"] = []string{}
    m["2"] = []string{"a", "b", "c"}
    m["3"] = []string{"d", "e", "f"}
    m["4"] = []string{"g", "h", "i"}
    m["5"] = []string{"j", "k", "l"}
    m["6"] = []string{"m", "n", "o"}
    m["7"] = []string{"p", "q", "r", "s"}
    m["8"] = []string{"t", "u", "v"}
    m["9"] = []string{"w", "x", "y", "z"}


    return _letterCombinations(digits, m)
}


func _letterCombinations(digits string, m map[string][]string) (res []string) {
    if len(digits) == 0 {
        return
    }
    if len(digits) == 1 {
        return m[string(digits[0])]
    }
    subRes := _letaterCombinations(digits[1:], m)
    for _, item := range m[string(digits[0])] {
        for _, r := range subRes {
            res = append(res, item + r)
        }
    }
    return
}