17：Letter Combinations of a Phone Number（字母组合的电话号码）

最新推荐文章于 2020-10-13 06:37:16 发布

lihuixuaaa

最新推荐文章于 2020-10-13 06:37:16 发布

阅读量313

点赞数

分类专栏： C++代码文章标签： c++

本文链接：https://blog.csdn.net/lihuixuaaa/article/details/78009160

版权

C++代码专栏收录该内容

35 篇文章 0 订阅

订阅专栏

问题描述
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”].

解题思路
该题目是要根据输入的数字，输出它们所代表的所有的字母的组合，而每个数字所代表的字母已知，如上图所示。这道题的思路相对来说比较清晰，我们可以采用迭代的方法，我们可以依次读入一位数字，然后将这位数字所代表的字母添加到我们的输出结果中，然后依次读下一位数字，直至完成。
代码展示

#include <iostream>
#include <stdlib.h>
#include <vector>
#include <string>
using namespace std; 

class Solution {
public:
    vector<string> letterCombinations(string digits) {
          vector<string> v;
          string s="";
          v.push_back(s);
           string d[8] = { "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};//数字代表的字母，2~9 
          for(int i = 0; i < digits.size(); ++ i)  //用循环依次读入数字的位数 
          {
             vector<string> temp;
             for(int j = 0; j < v.size(); ++ j)
                 for(int k = 0; k < d[digits[i] - '2'].size(); ++ k)
                     temp.push_back(v[j] + d[digits[i] - '2'][k]);   //将数字代表的字母添加到结果中 
             v = temp;
         }
         return v;
    }
};

int main(){
    string digits;
    cin>>digits;
    vector<string> result;
    Solution solution;
    result=solution.letterCombinations(digits);
     for(int i = 0; i < result.size(); ++ i){
        cout<<result[i]<<"  ";
     }
     cout<<endl;
}