[Leetcode]_17 Letter Combinations of a Phone Number

/** *  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;    }};