【华为OD机试 2023】 过滤组合字符串（C++ Java JavaScript Python）

@[TOC]

题目描述

数字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，因此剔除

题目解析

C++

#include<iostream>
#include<vector>
#include<algorithm>
#include<map>
#include<set>
using namespace std;

//递归求出所有组合
void dfs(vector<string>& resList, string numStr, string& tempStr, int index, map<char, string> numCharMap) {
    if(index == numStr.size()){
        resList.push_back(tempStr);
        return;
    }
    for (auto singleChar : numCharMap[numStr[index]]) {
        tempStr += singleChar;
        dfs(resList, numStr, tempStr, index+1, numCharMap);
        tempStr = tempStr.substr(0, index);
    }
}

//判断字符是否全部包含
bool isContain(string string1, string string2) {
    set<char> set1(string1.begin(), string1.end());
    set<char> set2(string2.begin(), string2.end());
    for(auto it = set2.begin(); it != set2.end(); it++) {
        if (set1.find(*it) == set1.end()){