class Solution {
public:
vector<string> getValidT9Words(string num, vector<string>& words) {
map<char,int>mp;
mp['a']=2;mp['b']=2;mp['c']=2;
mp['d']=3;mp['e']=3;mp['f']=3;
mp['g']=4;mp['h']=4;mp['i']=4;
mp['j']=5;mp['k']=5;mp['l']=5;
mp['m']=6;mp['n']=6;mp['o']=6;
mp['p']=7;mp['q']=7;mp['r']=7;mp['s']=7;
mp['t']=8;mp['u']=8;mp['v']=8;
mp['w']=9;mp['x']=9;mp['y']=9;mp['z']=9;
vector<string>v;
for(int i=0;i<words.size();i++)
{
string ma=words[i];
bool flag=false;
for(int j=0;j<num.length();j++)
{
if(mp[ma[j]]!=(num[j]-'0'))
{
flag=true;
break;
}
}
if(!flag)
v.push_back(ma);
}
return v;
}
};