LeetCode 17. 电话号码的字母组合
2019-03-27 09:31
423 查看
题目描述
给定一个仅包含数字
2-9的字符串,返回所有它能表示的字母组合。
给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
示例:
输入:"23" 输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
说明:
尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。
问题分析
这是一道DFS题目。先将数字对应的字符串保存到string数组中,然后开始DFS,有5个参数是一成不变的,其中有3个只是起到替代使用全局变量的作用,有2个是要进行递归用的变化参数,curroot和curpath:初始参数中的curroot指示接下来要取digits中的curroot位置的数字,curpath是当前的字母组合,将这两个参数传入函数后,会将curroot指示的数字对应的字符串中的每一个字符分别加到curpath这个当前字母组合的后面并连接起来得到新的字母组合,并立刻以curroot+1和这个新的字母组合为参数进行下一次DFS。DFS的递归基是当DFS传入的curroot参数等于digits.length()时,将传入的字母组合curpath加入到ans数组中,然后返回。
代码实现
[code]class Solution { public: vector<string> letterCombinations(string digits) { vector<string> ans; if(digits=="") return ans; string dict[] = {"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"}; DFS(digits, dict, 0, "", ans); return ans; } void DFS(string& digits, string dict[], int curroot, string curpath, vector<string>& ans){ if(curroot==digits.length()){ ans.push_back(curpath); return; } string str; str = dict[digits[curroot]-'0']; for(int i=0;i<str.length();i++){ DFS(digits, dict, curroot+1, curpath+str[i], ans); } } };
相关文章推荐
- [C++] LeetCode 17. 电话号码的字母组合
- LeetCode题解(python)-17. 电话号码的字母组合
- LeetCode 17. 电话号码的字母组合
- LeetCode-Python-17. 电话号码的字母组合
- [LeetCode] Letter Combinations of a Phone Number 电话号码的字母组合
- Letter Combinations of a Phone Number (电话号码字母组合) 【leetcode】
- 电话号码的字母组合 - LeetCode
- [LeetCode] 17. Letter Combinations of a Phone Number 电话号码的字母组合
- LeetCode 17. Letter Combinations of a Phone Number(电话号码→字母组合)
- LeetCode17. 电话号码的组合
- leetcode-17-电话号码的字母组合(letter combination of a phone number)-java
- [LeetCode] Letter Combinations of a Phone Number 电话号码的字母组合
- [Leetcode] 电话号码的字母组合
- LeetCode 17 电话号码的字母组合(字符串、回溯算法Backtracking、递归Recursive)
- LeetCode 17 Letter Combinations of a Phone Number(电话号码的字母组合)
- LeetCode-Letter Combinations of a Phone Number-电话号码字母组合-DFS
- [Leetcode] letter combinations of a phone number 电话号码的字母组合
- leetcode 电话号码的字母组合 Letter Combinations of a Phone Number
- leetcode习题集——17. 电话号码的字母组合
- (LeetCode 17)电话号码的字母组合 [DFS入门题:暴力枚举所有情况]