输入法九键,每个按键都代表着不用的字母,我们需要找到不同字影射,来进行不同序列的组成。如下是LeetCode第十七题。
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。
给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
示例:
输入:“23”
输出:[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].
1. 暴力法
首先还是想到暴力解法,将程序遍历多次,首先要做的事情是建立好字母的字符串的映射,然后将输入的数字字符串串变为数字格式,让每过一个数字时,找到对应的字符串,该字符串中字符放入,再吧其他字符串中的字符放入,这种算法的时间复杂度为O(n3) 具体代码如下:
func letterCombinations(digits string) []string {
//排除掉特殊情况
if len(digits) == 0 {
return nil
}
//把对应的字符串输入
m := []string{
"abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"}
finalout := []string{
""