leetcode 17. Letter Combinations of a Phone Number

来源:互联网 发布:c语言文件读写函数 编辑:程序博客网 时间:2024/06/05 12:00
class Solution {public:vector<string> letterCombinations(string digits) {vector<string> res;if (digits.empty()){return res;}vector<string>table{ "0","1","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz" };res.push_back("");for (int i = 0; i < digits.size(); i++){vector<string> temp;for (auto a: table[digits[i] - '0']){for (auto b: res){temp.push_back(b + a);}}res = temp;}return res;}};

0 0