/**
 *  Index: 17
 *  Title: Letter Combinations of a Phone Number
 *  Author: ltree98
 **/

這道題應該是用遞迴來做

digits.length() >   1  =>   將 digits[0]對應的集合 與 digits.substr(1)返回的集合連線
digits.length() ==  1  =>   返回數字對應的字串集合

然後再處理一些無效值的情況:

• 數字中 0, 1, *, # 等其他值。 —— 這裡用他們 ASCII碼的差值來判斷。
• 如果輸入的數字中存在無效值，整個返回空。 —— 這裡判斷後面字串的返回值是否為空，若為空，直接返回空。

class Solution {
private:
    string map[10] = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};

public:
    vector<string> letterCombinations(string digits) {
        if(digits.length() == 0)    return {};

        int temp = digits[0] - '0';
        if( temp < 2 || temp > 9
 
 )  return {};

        vector<string> ans = {};
        string mapStr = map[temp];
        if(digits.length() > 1) {
            vector<string> preAns = letterCombinations(digits.substr(1));
            if(preAns.size() == 0)  return {};

            for(int i = 0; i < mapStr.length(); i++)    {
                for
 
(int j = 0; j < preAns.size(); j++)  {
                    ans.push_back(mapStr[i]+preAns[j]);
                }
            }
        }
        else    {
            for(int i = 0; i < mapStr.length(); i++)    {
                ans.push_back(mapStr.substr(i, 1));
            }
        }
        return ans;
    }
};