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

Leetcode Letter Combinations of a Phone Number

时间:2014-06-07 05:04:11      阅读:192      评论:0      收藏:0      [点我收藏+]

标签:c   style   class   blog   code   java   

bubuko.com,布布扣
const char* lookup[] = {" ", "", "abc", "def",
                                "ghi", "jkl", "mno", 
                                "pqrs", "tuv", "wxyz" 
                        };
class Solution {
public:
    vector<string> letterCombinations(string digits) {   
        string str;
        vector<string> res;

        dfs(digits, 0, str, res);
        return res;
    }
    
    void dfs(string& digits, int pos, string& str, vector<string>& res) {
        if (digits.length() <=  pos) {
            res.push_back(str);
            return;
        }
        
        const char* alphabetas = lookup[digits[pos] - 0];
        for (int i=0; alphabetas[i] != \0; i++) {
            str.push_back(alphabetas[i]);
            dfs(digits, pos + 1, str, res);
            str.pop_back();
        }
    }

};
bubuko.com,布布扣

dfs

Leetcode Letter Combinations of a Phone Number,布布扣,bubuko.com

Leetcode Letter Combinations of a Phone Number

标签:c   style   class   blog   code   java   

原文地址:http://www.cnblogs.com/lailailai/p/3755936.html

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