leetcode 17: Letter Combinations of a Phone Number
2015-07-03 11:55
447 查看
class Solution { public: vector<string> letterCombinations(string digits) { map<char,string> mp; mp['2']="abc"; mp['3']="def"; mp['4']="ghi"; mp['5']="jkl"; mp['6']="mno"; mp['7']="pqrs"; mp['8']="tuv"; mp['9']="wxyz"; mp['0']=" "; string set; vector<string> res; if(digits.empty()) return res; helper(digits,mp,set,res); return res; } void helper(string digits,map<char,string> mp,string set,vector<string> &res){ if(digits.empty()) { res.push_back(set); return; } string keys=mp[digits[0]]; for(int i=0;i<keys.size();i++) { if(i==0) set+=keys[i]; else set[set.length()-1]=keys[i]; helper(digits.substr(1),mp,set,res); } } };
相关文章推荐
- iOS--NSString---过滤换行符和空白字符
- [转]Android自定义捕获Application全局异常
- C#实例
- leetcode 16: 3Sum Closest
- 编程思想之多线程与多进程(1)——以操作系统的角度述说线程与进程
- zf-表单填写以及相关业务流程
- 空对象模式
- 做好这五点,变身职场达人
- 关于PL/SQL Developer 中文乱码的解决
- MAC处理windows上传的txt文件 换行问题
- 设计模式--开放/封闭原则(OCP)
- 解决自己的提问
- Spring总结
- iOS 自动计算cell高度
- 进程-端口
- Linux内核源码分析--zImage出生实录(Linux-3.0 ARMv7)
- leetcode 15: 3Sum
- Draft
- PHP 遍历文件目录
- 查看网络图片