17 Letter Combinations of a Phone Number

来源:互联网 发布:淘宝穿越火线刷经验 编辑:程序博客网 时间:2024/06/06 00:27
class Solution {public:    vector<string> letterCombinations(string digits) {        vector<string> ans;        if(digits==""){            return ans;        }        string combination="";        dfs(ans,combination,digits);        return ans;    }    void dfs(vector<string> &ans,string combination,string digits){        if(digits==""){            ans.push_back(combination);            return;        }        string button=buttons[digits[0]-'0'];        digits.erase(digits.begin());        for(auto c:button){            dfs(ans,combination+c,digits);        }    }private:    const string buttons[10]={" ","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};};
0 0
原创粉丝点击