17. Letter Combinations of a Phone Number
发布时间:2020-12-16 18:15:01 所属栏目:大数据 来源:网络整理
导读:Given a digit string,return all possible letter combinations that the number could represent. A mapping of digit to letters (just like on the telephone buttons) is given below. Input:Digit string “23” Output: [“ad”,“ae”,“af”,“bd”
Given a digit string,return all possible letter combinations that the number could represent. A mapping of digit to letters (just like on the telephone buttons) is given below.
var digitMap = []string{"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"}
func letterCombinations(digits string) []string {
results := []string{}
if len(digits) < 1 {
return []string{}
}
letters := digitMap[int(digits[0] - '0')]
if len(digits) == 1 {
for _,v := range letters {
results = append(results,string(v))
}
} else {
for _,v := range letters {
for _,vs := range letterCombinations(string(digits[1:])) {
results = append(results,string(v)+string(vs))
}
}
}
return results
}
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |