leetcode——17——Letter Combinations of a Phone Number
2016-04-13 20:53
483 查看
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.
Note:
Although the above answer is in lexicographical order, your answer could be in any order you want.
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.
class Solution { public: vector<string> letterCombinations(string digits) { vector<string> ret; if(digits == "") return ret; ret.push_back(""); vector<string> dict(10); //0~9 dict[2] = "abc"; dict[3] = "def"; dict[4] = "ghi"; dict[5] = "jkl"; dict[6] = "mno"; dict[7] = "pqrs"; dict[8] = "tuv"; dict[9] = "wxyz"; for(int i = 0; i < digits.size(); i ++) { int size = ret.size(); for(int j = 0; j < size; j ++) { string cur = ret[0]; ret.erase(ret.begin()); for(int k = 0; k < dict[digits[i]-'0'].size(); k ++) { ret.push_back(cur + dict[digits[i]-'0'][k]); } } } return ret; } };
相关文章推荐
- [leetcode]319. Bulb Switcher
- 一、对象导论(三)
- 20135320赵瀚青LINUX第八周学习笔记
- spark入门教程(3)--Spark 核心API开发
- mycat 启动失败 The specified size exceeds the maximum representable size
- C语言小程序
- hdu1358 KMP循环节
- mysqli的认识与应用
- BigDecimal计费
- 团队计划会议-01
- 转:mybatis3中@SelectProvider的使用技巧
- Error MSB6006: “mt.exe”已退出,代码为 31
- 关于取模和取余的区别。
- android socket基于mina框架实现和服务器长连接
- IOS学习之[深入浅出Cocoa]iOS网络编程之Socket
- NYOJ-23 取石子(一)
- 虚幻4 渲染线程主循环
- atitit.解决net.sf.json.JSONException There is a cycle in the hierarchy
- 三角形5
- Eclipse中使用Ant打Android包报错及解决方案