leetcode 日经贴,Cpp code -Letter Combinations of a Phone Number
2015-04-26 11:52
573 查看
Letter Combinations of a Phone Number
class Solution { public: void genletters(const string &digits, string cur, int indx, vector<string> &vs, string digit2letters[]) { int n = digits.length(); if (n == indx) { if (cur != "") vs.push_back(cur); return; } int d = int(digits[indx] - '0'); for (int i = 0; i < digit2letters[d].length(); ++i) { genletters(digits, cur + digit2letters[d][i], indx + 1, vs, digit2letters); } } vector<string> letterCombinations(string digits) { string digit2letters[] = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz" }; vector<string> vs; string cur; int indx = 0; genletters(digits, cur, indx, vs, digit2letters); return vs; } };
相关文章推荐
- 【leetcode】 Letter Combinations of a Phone Number(middle)
- [LeetCode]Letter Combinations of a Phone Number
- LeetCode-17- Letter Combinations of a Phone Number(查表/递归)-Medium
- LeetCode:Letter Combinations of a Phone Number
- [C++]LeetCode: 87 Letter Combinations of a Phone Number
- LeetCode[Backtracking]: Letter Combinations of a Phone Number
- leetcode: Letter Combinations of a Phone Number
- LeetCode | Letter Combinations of a Phone Number
- 个人记录-LeetCode 17. Letter Combinations of a Phone Number
- leetcode: 17. Letter Combinations of a Phone Number
- Leetcode题解(Python): 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
- 【leetcode】Letter Combinations of a Phone Number
- LeetCode17:Letter Combinations of a Phone Number
- [LeetCode]Letter Combinations of a Phone Number
- [LeetCode] Letter Combinations of a Phone Number
- leetcode 17. Letter Combinations of a Phone Number
- [leetcode] 17. Letter Combinations of a Phone Number