电话号码中的字母组合

leetcode 17.电话号码的字母组合

题目链接

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

示例 1：
输入：digits = “23”
输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]

示例 2：
输入：digits = “”
输出：[]

示例 3：
输入：digits = “2”
输出：[“a”,“b”,“c”]

递归三部曲

1.参数和返回值 ：输入当前的字符串数组和它的下标，以及组合的size,无输出
2.单层递归逻辑：遍历所有的字符串，获取当前字符串中的一位，遍历其所有的字符
3.当前path的大小等于size返回

class Solution {
public:
    vector<string> result;
    string path;
    void backTrace(int size, vector<string> vecStr, int len)
    {
        if(path.size() == len)
        {
            result.push_back(path);
            return;
        }
        for(int i = 0; i < vecStr[size].size(); ++i)
        {
            path.push_back(vecStr[size][i]);
            backTrace(size + 1, vecStr, len);
            path.pop_back();
        }
    }
	//先将字符串和数组建立映射关系
    vector<string> letterCombinations(string digits) {
        int size = digits.size();
        if(size == 0) return result;
        vector<string> vecStr(size);
        unordered_map<char,string> obj;
        obj.insert(pair<char,string>('2',"abc"));
        obj.insert(pair<char,string>('3',"def"));
        obj.insert(pair<char,string>('4',"ghi"));
        obj.insert(pair<char,string>('5',"jkl"));
        obj.insert(pair<char,string>('6',"mno"));
        obj.insert(pair<char,string>('7',"pqrs"));
        obj.insert(pair<char,string>('8',"tuv"));
        obj.insert(pair<char,string>('9',"wxyz"));
        for(int i = 0; i < size; ++i)
        {
            vecStr[i] += obj[digits[i]];
        }
        backTrace(0, vecStr, size);
        return result;
    }
};