【2023】华为OD机试真题全语言-题目0223-字母组合

题目0223-字母组合

题目描述

每个数字对应多个字母，对应关系如下：

• 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等；
给定一个数字字符串和一个屏蔽字符串，输出所有可能的字符组合；
例如输入数字字符串78和屏蔽字符串ux，输出结果为uw，vw，vx；
数字字符串78，可以得到如下