Leetcode 17

//狂练回溯，巧用备胎
class Solution {
public:
    vector<string> letterCombinations(string digits) {
        vector<string> res;
        if(digits == "") return res;
        string add;
        DFS(res,add,digits,);
        return res;
    }

    void DFS(vector<string>& res,string add,string digits,int pos){
        if(pos == digits.size()){
            res.push_back(add);
            return;
        }
        else{
            string temp;
            int t = digits[pos]-'';
            if(t == ) temp = "abc";
            else if(t == )temp = "def";
            else if(t == )temp = "ghi";
            else if(t == )temp = "jkl";
            else if(t == )temp = "mno";
            else if(t == )temp = "pqrs";
            else if(t == )temp = "tuv";
            else if(t == )temp = "wxyz";
            for(int i=;i < temp.size();i++){
                string beitai= add+temp[i]; //巧用备胎！！
                DFS(res,beitai,digits,pos+);
            }
        }
    }
};