【100%通过率】华为OD机试真题2025C卷 C++ 实现【字母组合】

目录

题目

思路

Code

题目

一、题目描述
每个数字关联多个字母，关联关系如下：

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”
输入一串数字后，通过数字和字母的对应关系可以得到多个字母字符串（要求按照数字的顺序组合字母字符串）。同时，给定一个屏蔽字符串，屏蔽字符串中的所有字母不能同时在输出的字符串出现。例如，屏蔽字符串是“abc”，则要求字符串中不能同时出现a、b、c，但是允许同时出现a、b或a、c或b、c等。

二、输入描述
第一行输入为一串数字字符串，数字字符串中的数字不允许重复，数字字符串的长度大于0，小于等于5。
第二行输入是屏蔽字符串，屏蔽字符串的长度一定小于数字字符串的长度，屏蔽字符串中字符不会重复。
三、输出描述
输出可能的字符串组合，字符串之间使用逗号隔开，最后一个字符串后携带逗号。

示例1：

输入：

78

ux

输出：

uw,vx,vw,

说明：ux完全包含屏蔽字符串ux，因此剔除

思路