【数组】面试题 16.20. T9键盘

题目:

 

 

 

解答：

 

 

class Solution {
public:
    vector<string> getValidT9Words(string num, vector<string>& words) 
    {
        vector<string> svec;
        string letters[10] = {"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
        int count = 0;
        string zfc;
        for(int i = 0; i < words.size(); i++)
        {                
            // adm    deo     vam  fan
            for(int j = 0; j < words[i].size(); j++)
            {        
                // a d m
                zfc = letters[num[j]-'0'];
                if(zfc.find(words[i][j]) != zfc.npos) 
                {
                    count++;        // 如果找得到
                }
            }
            if(count == words[i].size()) 
            {
                svec.push_back(words[i]); 
            }
            count = 0;
        }
        
        return svec;
    }
};