回溯算法。力扣：17.电话号码的字母组合

力扣：17.电话号码的字母组合
代码随想录
题目：
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

代码：

class Solution {
public:
    vector<string> result;
    string path;
    const string a[10]
    {"","","abc","def","ghi","jkl","mno", "pqrs", "tuv", "wxyz"};
    void backtracking (string& digits,int startindex) {
        if(startindex == digits.length()) 
        {
            result.push_back(path);
            return;
        }
        int digit = digits[startindex]-'0';
        string letters = a[digit];    
        for(int i = 0; i < letters.length();i++){
            path.push_back(letters[i]);
            backtracking(digits,startindex+1);
            path.pop_back();
        }
    }
    vector<string> letterCombinations(string digits) {
        if(digits.size()==0) return result;
        backtracking(digits,0);
        return result;
    }
};

思路：
用暴力的方法（回溯方法）其实很简单，依次读取字符串中的每个数字，然后将数字对应的字符数组中的字符依次提取出来，将每种情况都遍历出来然后选择满足条件的即可。
下面是ASCLL码相减产生的数字对应的也是正确的数字，并非是将char转换为int。

int digit = digits[index] - '0';  

下面是下标=字符串长度，下标是从0开始的，所以当index=digits.size()时，index指向最后一个字符的后面位置。

if (index == digits.size())