码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode 17. Letter Combinations of a Phone Number

时间:2018-08-10 01:15:54      阅读:142      评论:0      收藏:0      [点我收藏+]

标签:def   push   ring   vector   length   pos   ber   dig   pre   

深搜。

void DFS(int pos,string di,string temp,vector<string> &ans){
    if (pos==0) {ans.push_back(temp);return;}
    string m[8] = {"abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
    int len=m[di[0]-2].length();
    while(len--){
        DFS(pos-1,di.substr(1,pos-1),temp+m[di[0]-2][len],ans);
    }
}

class Solution {
public:
    vector<string> letterCombinations(string digits) {
        int len=digits.length();
        if(digits.empty()) return vector<string>();
        vector<string> ans;
        DFS(len,digits+" ","",ans);
        return ans;
    }
};

 

LeetCode 17. Letter Combinations of a Phone Number

标签:def   push   ring   vector   length   pos   ber   dig   pre   

原文地址:https://www.cnblogs.com/travelller/p/9452491.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!