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

2023-10-29

题目内容

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

示例代码

import java
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

华为OD机试真题-过滤组合字符串【2023Q1】 的相关文章

随机推荐