农场主有一套牛名生成器，它通过输入数字（2-9），可以生成一系列可能的牛名。生成器的数字到字母的映射如下（与电话九键相同）。注意 1 不对应任何字母。 { ‘2’ , “abc” }, { ‘3’ , “def” }, { ‘4’ , “ghi” }, { ‘5’ , “jkl” }, { ‘6’ , “mno” }, { ‘7’ , “pqrs” }, { ‘8’ , “tuv” }, { ‘9’ , “wxyz” } 给定一个仅包含数字 2-9 的字符串 digits，请返回所有它能表示的牛名组合。答案可以按最小字典序返回。

区块链毕设网qklbishe.com为您提供问题的解答

农场主有一套牛名生成器，它通过输入数字（2-9），可以生成一系列可能的牛名。生成器的数字到字母的映射如下（与电话九键相同）。注意 1 不对应任何字母。

{‘2’, “abc”}, {‘3’, “def”}, {‘4’, “ghi”}, {‘5’, “jkl”}, {‘6’, “mno”}, {‘7’, “pqrs”}, {‘8’, “tuv”}, {‘9’, “wxyz”}

给定一个仅包含数字 2-9 的字符串 digits，请返回所有它能表示的牛名组合。答案可以按最小字典序返回。

思路

模拟题，由一映射多。

示例

/**  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可  *  *   * @param digits string字符串   * @return string字符串一维数组  */ export function letterCombinations(digits: string): string[] {   const map = ["", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"];   return Array.from(digits).reduce((r, v) =>     r.length === 0       ? Array.from(map[v])       : Array.from(map[v]).map((c) => r.map((v) => v + c)).reduce((r, v) => r.concat(v))   , []).sort(); }

复杂度

38:49

以上就是关于问题农场主有一套牛名生成器，它通过输入数字（2-9），可以生成一系列可能的牛名。生成器的数字到字母的映射如下（与电话九键相同）。注意 1 不对应任何字母。 { ‘2’ , “abc” }, { ‘3’ , “def” }, { ‘4’ , “ghi” }, { ‘5’ , “jkl” }, { ‘6’ , “mno” }, { ‘7’ , “pqrs” }, { ‘8’ , “tuv” }, { ‘9’ , “wxyz” } 给定一个仅包含数字 2-9 的字符串 digits，请返回所有它能表示的牛名组合。答案可以按最小字典序返回。的答案

欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。

区块链NFT链游项目方科学家脚本开发培训