目录

题目描述

输入描述

输出描述

用例

题目解析

算法源码

题目描述

数字0、1、2、3、4、5、6、7、8、9分别关联 a~z 26个英文字母。

• 0 关联 “a”,”b”,”c”
• 1 关联 “d”,”e”,”f”
• 2 关联 “g”,”h”,”i”
• 3 关联 “j”,”k”,”l”
• 4 关联 “m”,”n”,”o”
• 5 关联 “p”,”q”,”r”
• 6 关联 “s”,”t”
• 7 关联 “u”,”v”
• 8 关联 “w”,”x”
• 9 关联 “y”,”z”

例如7关联”u”,”v”，8关联”x”,”w”，输入一个字符串例如“78”，和一个屏蔽字符串“ux”，那么“78”可以组成多个字符串例如：“ux”，“uw”，“vx”，“vw”，过滤这些完全包含屏蔽字符串的每一个字符的字符串，然后输出剩下的字符串。

输入描述

无

输出描述

无

用例

题目解析

本题可以使用深度优先搜索DFS。

本题类似于LeetCode - 17 电话号码的字母组合_伏城之外的博客-CSDN博客

算法源码

/* JavaScript Node ACM模式 控制台输入获取 */
const readline = require("readline");const rl = readline.createInterface({input: process.stdin,output: process.stdout,
});const lines = [];
rl.on("line", (line) => {lines.push(line);if (lines.length === 2) {const arr = lines[0].split("");const filter = lines[1];console.log(getResult(arr, filter));lines.length = 0;}
});const map = ["abc", "def", "ghi", "jkl", "mno", "pqr", "st", "uv", "wx", "yz"];function getResult(arr, filter) {arr = arr.map((val) => map[val]);filter = [...filter].sort().join("");const res = [];dfs(arr, 0, [], res, filter);return res.join(" ");
}function dfs(arr, index, path, res, filter) {if (index === arr.length) {if ([...path].sort().join("") !== filter) res.push(path.join(""));return;}for (let j = 0; j < arr[index].length; j++) {path.push(arr[index][j]);dfs(arr, index + 1, path, res, filter);path.pop();}
}