題目鏈接：17. 電話(huà)號(hào)碼的字母組合 - 力扣（LeetCode）

組合的過(guò)程是一個(gè)長(zhǎng)樹(shù)的過(guò)程，可以用深度遍歷實(shí)現(xiàn)，每一個(gè)數(shù)字對(duì)應(yīng)的字符串都是一層，一種字母組合就是一條路徑，當(dāng)遞歸的深度達(dá)到層數(shù)就找到了一種字母組合

class Solution {
public:string code[8] = {"abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};vector<string> ans;string digits;void dfs(string combine, int depth) {if (depth == digits.size())ans.push_back(std::move(combine));elsefor (auto &it: code[digits[depth] - '2'])dfs(combine + it, depth + 1);}vector<string> letterCombinations(string digits) {this->digits = digits;if (digits.size() == 0)return {};dfs("", 0);return ans;}
};