Leetcode 17. Letter Combinations of a Phone Number
来源:互联网 发布:hbase是关系数据库吗 编辑:程序博客网 时间:2024/06/08 01:33
题目:
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.
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.
思路:
首先判断输入是否为空,如果是,则返回一个空的vector
构造一个map来存储数字与字符的对应关系
temppre存储每一个按键后新的结果,
依次对每一个按键进行遍历,得到最终结果
代码:
class Solution {public: vector<string> letterCombinations(string digits) { if(digits.empty()) return vector<string>(); vector<string> res; string charmap[10] = {"0", "1", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"}; res.push_back(""); for (int i = 0; i < digits.size(); i++) { vector<string> tempres; string chars = charmap[digits[i] - '0']; for (int c = 0; c < chars.size();c++) for (int j = 0; j < res.size();j++) tempres.push_back(res[j]+chars[c]); res = tempres; } return res; }};
阅读全文
0 0
- LeetCode: Letter Combinations of a Phone Number
- LeetCode Letter Combinations of a Phone Number
- LeetCode: Letter Combinations of a Phone Number
- [Leetcode] Letter Combinations of a Phone Number
- [LeetCode] Letter Combinations of a Phone Number
- 【leetcode】Letter Combinations of a Phone Number
- LeetCode: Letter Combinations of a Phone Number
- [LeetCode]Letter Combinations of a Phone Number
- LeetCode-Letter Combinations of a Phone Number
- [LeetCode] Letter Combinations of a Phone Number
- LeetCode - Letter Combinations of a Phone Number
- LeetCode:Letter Combinations of a Phone Number
- LeetCode | Letter Combinations of a Phone Number
- leetcode Letter Combinations of a Phone Number
- Leetcode: Letter Combinations of a Phone Number
- 【leetcode】Letter Combinations of a Phone Number
- [LeetCode] Letter Combinations of a Phone Number
- leetcode: Letter Combinations of a Phone Number
- 回头看Android之service
- cmake生成vs解决方案时的项目文件夹
- 函数和数组的小知识点笔记
- 【QT】文件对话框
- nagiosgraph的配置调整
- Leetcode 17. Letter Combinations of a Phone Number
- 程序员必须弄懂结构体,结构体基础知识
- linux下安装mxnet和python接口配置
- obc学习笔记2
- 1071. Speech Patterns (25)
- 面试题25. 二叉树中和为某一值的路径
- 玩转 Python 3.5 的 await/async
- Docker
- [leetcode]: 414. Third Maximum Number