給定一個僅包含數字 2-9 的字符串枢希，返回所有它能表示的字母組合场钉。
給出數字到字母的映射如下（與電話按鍵相同）。注意 1 不對應任何字母凉翻。
1——空
2——abc
3——def
4——ghi
5——jkl
6——mno
7——pqrs
8——tuv
9——wxyz
示例:
輸入："23"
輸出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
說明:
盡管上面的答案是按字典序排列的兰伤，但是你可以任意選擇答案輸出的順序内颗。
思路：
遞歸每個按鍵內容，每次傳值為當前字符串医清，如果長度符合規(guī)范起暮，存在結果中卖氨。
具體代碼
using namespace std;
//打表 存入按鍵信息
string tele[12] = {"abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
//全局結果
vector<string> result;
//遞歸調用会烙，無需返回值
void letterAdd(string res, string digits, int count){
if(count == digits.length()){
result.add(res);
return;
}
int num = digits[count] - '2';
for(int i = 0; i < tele[num].length(); i++){
//遞歸時 采用res+新char的方式负懦，這樣遞歸返回時方便剔除末尾
letterAdd(res + tele[num][i], num + 1);
}
return;
}
vector<string> letterCombinations(string digits) {
letterAdd("", digits, 0);
return result;
}
