leetcodeSolution to some Leetcode problems written in C++ |
git clone git://git.dimitrijedobrota.com/leetcode.git |
Log | Files | Refs | README | LICENSE |
0017.cpp (471B)
0 class Solution {
1 public:
2 vector<string> letterCombinations(string digits) {
3 vector<string> um = {"abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"}, res = {""};
5 for (char d : digits) {
6 vector<string> tmp;
7 for (char l : um[d - '2'])
8 for (const string &s : res)
9 tmp.push_back(s + l);
10 res = tmp;
11 }
13 return res.size() > 1 ? res : vector<string>();
14 }
15 };