class Solution {
public:
    vector<string> letterCombinations(string digits) {
        vector<string>ans;
        if(digits.size() == 0)return ans;
        int len = digits.size();
        string str[] = {"abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
        ans.push_back("");
        for(int i=0; i<digits.size(); i++){
            int len1 = str[digits[i] - '2'].size();
            vector<string>temp;
            for(int j=0;j<len1;j++){
                for(int k=0;k<ans.size();k++){
                    temp.push_back(ans[k] + str[digits[i] - '2'].at(j));
                }
            }
            ans = temp;
        }
        return ans;
    }
};