【华为od2023机试-C++版】过滤组合字符串

题目描述：过滤组合字符串
数字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关联““,“k”,“I”。4关联“m”,“n”,” o"。5关联“p",“q”,“r”。6关联“s" ,“t”。7关联“u”,“v”。8关联“w”,“x”。9关联“y”,“z”
例如7关联"u”,'“v”，8关联"×”,“w””，输入一个字符串例如“78”，和一个屏蔽字符串“ux”，那么"78"可以组成多个字符串例如:“ux",“uw"，“vx”，“wQ.”，过滤这些完全包含屏蔽字符串的每一个字符的字符串，然后输出剩下的字符串。

用例

这是一道很经典的dfs题目
leetcode 17. 电话号码的字母组合

#include <iostream>
#include <string>
#include<vector>
#include <unordered_map>
#include <stdio.h>
#include <algorithm>
#include <unordered_map>
#include<queue>
#include<cmath>
#include <sstream>
#include <functional>
#include <limits.h>
using namespace std;
void dfs(string no_target, vector<string>&res,string temp, unordered_map<char,string> hash,string digits,int index){
    if(temp.size()==digits.size()){
        if(no_target==temp) return;
        res.push_back(temp);
        return;
    }
    string str_temp = hash[digits[index]];
    for(int i=0;i<str_temp.size();i++){
        temp = temp + str_temp[i];
        dfs(no_target,res,temp,hash,digits,index+1);
        temp.pop_back();
    }
    return ; 
} 
int main(){
    string str;
    cin >> str;
    string no_target;
    cin >> no_target;
    unordered_map<char,string> hash;
    hash['0'] = "abc";
    hash['1'] = "def";
    hash['2'] = "ghi";
    hash['3'] = "jkl";
    hash['4'] = "mno";
    hash['5'] = "pqr";
    hash['6'] = "st";
    hash['7'] = "uv";
    hash['8'] = "wx";
    hash['9'] = "yz";
    vector<string> res;
    string temp;
    dfs(no_target,res,temp,hash,str,0);
    for(int i=0;i<res.size();i++){
        cout<<res[i]<<" ";
    }

}