LeetCode 17 Letter Combinations of a Phone Number

题意：

给出数字串s，输出按照9键键盘输入s时可能的所有字符串。

思路：

没思路……直接模拟过程就得了……

写switch好看点……吧……

代码：

class Solution {
public:
    vector<string> letterCombinations(string digits) {
        vector<string> res;
        if(!digits.size()){
            return res;
        }
        res.push_back("");
        for(int i = 0; i < digits.size(); ++i){
            res = grow(res, digits[i]);
        }
        return res;
    }
private:
    vector<string> grow(vector<string> fath, char son){
        vector<string> res;
        switch(son){
            case '1':{
                res = fath;
                break;
            }
            case '2':{
                for(string s : fath){
                    res.push_back(s + 'a');
                    res.push_back(s + 'b');
                    res.push_back(s + 'c');
                }
                break;
            }
            case '3':{
                for(string s : fath){
                    res.push_back(s + 'd');
                    res.push_back(s + 'e');
                    res.push_back(s + 'f');
                }
                break;
            }
            case '4':{
                for(string s : fath){
                    res.push_back(s + 'g');
                    res.push_back(s + 'h');
                    res.push_back(s + 'i');
                }
                break;
            }
            case '5':{
                for(string s : fath){
                    res.push_back(s + 'j');
                    res.push_back(s + 'k');
                    res.push_back(s + 'l');
                }
                break;
            }
            case '6':{
                for(string s : fath){
                    res.push_back(s + 'm');
                    res.push_back(s + 'n');
                    res.push_back(s + 'o');
                }
                break;
            }
            case '7':{
                for(string s : fath){
                    res.push_back(s + 'p');
                    res.push_back(s + 'q');
                    res.push_back(s + 'r');
                    res.push_back(s + 's');
                }
                break;
            }
            case '8':{
                for(string s : fath){
                    res.push_back(s + 't');
                    res.push_back(s + 'u');
                    res.push_back(s + 'v');
                }
                break;
            }
            case '9':{
                for(string s : fath){
                    res.push_back(s + 'w');
                    res.push_back(s + 'x');
                    res.push_back(s + 'y');
                    res.push_back(s + 'z');
                }
                break;
            }
            case '0':{
                for(string s : fath){
                    res.push_back(s + ' ');
                }
                break;
            }
        }
        return res;
    }
};