题目描述:过滤组合字符串
数字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]<<" ";
}
}