leetcode 17. 电话号码的字母组合 golang实现

描述

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

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

思路

切片ret 每次保存的都是遍历完一个数字后的字符串组合

以 "23为例"
ret内的值为
循环之前: [""]
"2" 之后: [a, b, c]
"3" 之后: [ad, ae, af, bd, be, bf, cd, ce, cf]

实现

func letterCombinations(digits string) []string {
	ret := make([]string, 0)

	if digits == ""{
		return ret
	}

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

	for i := 0; i < len(digits); i++ {
		retLen := len(ret)
		digit := digits[i : i+1]
		letterList := digit2LetterList[digit]
		for j := 0; j < retLen; j++ {
			for _, letter := range letterList {
				ret = append(ret, ret[0]+letter)
			}
			ret = ret[1:]
		}

	}

	return ret
}