面试题 16.20. T9键盘

 

 

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;
    }
};