[LeetCode] Letter Combinations of a Phone Number 解题报告
来源:互联网 发布:ug10.0加工编程铣平面 编辑:程序博客网 时间:2024/05/16 15:19
Given a digit string, return all possible letter combinations that the number could represent.
A mapping of digit to letters (just like on the telephone buttons) is given below.
Input:Digit string "23"
Output: ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
Note:
Although the above answer is in lexicographical order, your answer could be in any order you want.
Although the above answer is in lexicographical order, your answer could be in any order you want.
» Solve this problem
[解题思路]
经典递归题。
[Code]
1: vector<string> letterCombinations(string digits) {
2: // Start typing your C/C++ solution below
3: // DO NOT write int main() function
4: string trans[] = {"", " ", "abc", "def", "ghi", "jkl",
5: "mno", "pqrs", "tuv", "wxyz"};
6: vector<string> set;
7: string seq;
8: Generater(trans, digits, 0, seq, set);
9: return set;
10: }
11: void Generater(string trans[], string& digits,
12: int deep, string& result, vector<string>& set)
13: {
14: if(deep == digits.size())
15: {
16: set.push_back(result);
17: return;
18: }
19: int curDig = digits[deep] - 48;
20: for(int i =0; i < trans[curDig].size(); i++)
21: {
22: result.push_back(trans[curDig][i]);
23: Generater(trans, digits, deep+1, result, set);
24: result.resize(result.size() -1);
25: }
26: }
[注意]
1. Line 19。ACSII码转int要减去48.
0 0
- LeetCode解题报告--Letter Combinations of a Phone Number
- [leetcode] 17. Letter Combinations of a Phone Number 解题报告
- [LeetCode] Letter Combinations of a Phone Number 解题报告
- [Leetcode] 17. Letter Combinations of a Phone Number 解题报告
- [LeetCode] Letter Combinations of a Phone Number 解题报告
- Letter Combinations of a Phone Number --leetcode解题报告
- leetcode解题报告17. Letter Combinations of a Phone Number
- [leetCode 解题报告]017. Letter Combinations of a Phone Number
- [leetCode 解题报告]080. Letter Combinations of a Phone Number
- Letter Combinations of a Phone Number解题报告
- [leetcode javascript解题]Letter Combinations of a Phone Number
- leetcode解题方案--017--Letter Combinations of a Phone Number
- LeetCode: Letter Combinations of a Phone Number
- LeetCode Letter Combinations of a Phone Number
- LeetCode: Letter Combinations of a Phone Number
- [Leetcode] Letter Combinations of a Phone Number
- [LeetCode] Letter Combinations of a Phone Number
- 【leetcode】Letter Combinations of a Phone Number
- 采用dlopen、dlsym、dlclose加载动态链接库【总结】
- [LeetCode] Jump Game 解题报告
- [LeetCode] Jump Game II 解题报告
- [LeetCode] Largest Rectangle in Histogram 解题报告
- [Leetcode] Length of Last Word 解题报告
- [LeetCode] Letter Combinations of a Phone Number 解题报告
- [LeetCode] Longest Common Prefix 解题报告
- [LeetCode] Longest Palindromic Substring 解题报告
- Android网络缓存的实现思路
- [LeetCode] Longest Substring Without Repeating Characters 解题报告
- [LeetCode] Maximum Depth of Binary Tree
- [LeetCode] Maximum Subarray 解题报告
- Windows Server 2008 R2 With SP1简体中文版 + 破解补丁
- [LeetCode] Median of Two Sorted Arrays 解题报告