lintcode---电话号码的字母组合
来源:互联网 发布:美国非农数据直播间 编辑:程序博客网 时间:2024/04/30 15:15
Given a digit string excluded 01, 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.
注意事项
以上的答案是按照词典编撰顺序进行输出的,不过,在做本题时,你也可以任意选择你喜欢的输出顺序。
给定 “23”
返回 [“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”]
思路分析:
首先看了样例,我们发现其就是一个组合问题,只是比组合问题多了一点弯子,即添加了数字到字母的映射。所以我们只需要按照组合问题的算法做即可。组合算法就是递归进行调用原函数,递归结束的标志就是一种组合的产生。这里有一个重点就是我们在上一次递归调用其组合中添加了上一个字母,这里每次递归调用结束,我们需要将上一次添加的字母清除,并添加跟其同类的其他字母。
代码:
class Solution {public: /* * @param digits: A digital string * @return: all posible letter combinations */ string str[10]={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"}; vector<string> letterCombinations(string &digits) { // write your code here vector<string> res; if(digits.size()==0) { return res; } string ss=""; lettermix(digits,res,0,ss); return res; } void lettermix(string &digits,vector<string>&res,int index,string & ss)//递归,每次都判断是否到了 { if(index==digits.size()) { res.push_back(ss); return; } // cout<<str[digits[index]-'0'].size()<<str[digits[index]-'0'][0]<<endl; for(int i=0;i<str[digits[index]-'0'].size();i++) { ss=ss+str[digits[index]-'0'][i]; //cout<<ss<<endl; lettermix(digits,res,index+1,ss); ss.pop_back();//重点步骤,因为每次上面一次的字母已经放入进去了,下面需要将其弹出。这样才能将这一次的字母放入。 } }};
阅读全文
0 0
- LintCode: 电话号码的字母组合
- lintcode,电话号码的字母组合
- lintcode -- 电话号码的字母组合
- 电话号码的字母组合-lintcode
- LintCode 电话号码的字母组合
- lintcode---电话号码的字母组合
- 电话号码的字母组合-LintCode
- lintcode-电话号码的字母组合-425
- 电话号码的字母组合
- 电话号码的字母组合
- 电话号码的字母组合
- 电话号码的字母组合
- 电话号码的字母组合
- LeetCode 17 Letter Combinations of a Phone Number(电话号码的字母组合)
- 425.Letter Combinations of a Phone Number-电话号码的字母组合(中等题)
- [LeetCode] Letter Combinations of a Phone Number 电话号码的字母组合
- 17:Letter Combinations of a Phone Number(字母组合的电话号码)
- Letter Combinations of a Phone Number (电话号码字母组合) 【leetcode】
- NOIP 冲刺:常见的递推之卡特兰数
- nginx 500错误(post大文件是出错)
- BDP个人版产品体验报告:在线数据分析使用心得
- IDE使用-IntelliJ IDEA For Mac 快捷键
- Service与Activity通信
- lintcode---电话号码的字母组合
- jquery中val()小例子-----1
- Okhtttp请求图片
- SQL Server CONVERT() 函数
- Jetson TX2 内核重新编译
- 强大的VIM编辑器和GCC编译器
- 机器学习中的范数规则化之(一)L0、L1与L2范数
- BFS
- 毕向东讲解(摘)—1.多线程概述