本文介绍了一道华为在线开发者(OD)面试题，涉及将数字映射到字母并生成字符串组合。题目要求过滤掉包含指定屏蔽字符串的组合。解题思路包括建立数字与字母的对应关系，使用深度优先搜索生成所有可能的字符串，再通过辅助函数检查并过滤掉不符合条件的组合。示例代码展示了实现过程。
题目内容
数字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”，过滤这些完全包含屏蔽字符串的每一个字符的字符串，然后输出剩下的字符串。
示例：
输入：
78
ux
输出：
uw vx vw说明：ux完全包含屏蔽字符串ux，因此剔除
解题思路
初始化数字与字符的映射关系。使用深度优先搜索遍历输入的数字字符串，生成所有可能的字符组合。
然后遍历生成的字符组合，使用一个辅助函数check()过滤。
示例代码
订阅专栏 解锁全文
扫一扫
1058
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
