超级会员免费看
本文介绍了一道华为在线测试的编程题目，涉及数字与字母的对应关系。题目要求根据数字生成所有可能的字母组合，并过滤掉包含指定屏蔽字符的字符串。解题思路包括建立数字与字母的映射，使用深度优先搜索生成组合，再通过辅助函数检查并过滤。
题目内容
数字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，因此剔除
解题思路
初始化数字与字符的映射关系。使用深度优先搜索遍历输入的数字字符串
订阅专栏 解锁全文
118
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
