leetcode#17. Letter Combinations of a Phone Number

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。

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

示例:

输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

说明:
尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。

 

class Solution {
public:

    vector<string> letterCombinations(string digits)
    {
        if(digits.empty()) return {};
        vector<string> result;
        result=letterCombinations(digits,0);
        return result;       
    }
　　//是一个递归，如果digits是123那么我只要构造23，然后每个元素都加上1对应的三个字母即可
     vector<string> letterCombinations(string& digits,int index)//构建从index~digit.size()-1
    {
         if(index>=digits.size()) return {};
         auto str=col[string()+digits[index]];
         vector<string> result;
         for(int i=0;i!=str.size();++i)
         {
            string re;
            auto vec=letterCombinations(digits,index+1);
            if(vec.empty())
                result.push_back(string()+str[i]);
            else
            {
                 for(auto & elem:vec)
                {
                    auto temp=string()+str[i]+elem;
                    result.push_back(temp);
                }
            }           
         }
         return result;           
    }
    
    
private:
//这里第一个string可以改成char....
    unordered_map<string,string> col={{"2","abc"},{"3","def"},{"4","ghi"},{"5","jkl"},{"6","mno"},{"7","pqrs"},{"8","tuv"},{"9","wxyz"}};
};

 

转载于:https://www.cnblogs.com/lsaejn/p/9720898.html