华为OD机试真题-过滤组合字符串【2023Q1】

题目内容

数字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()过滤。

示例代码