Leetcode#17. Letter Combinations of a Phone Number

题意

题目解析：

一道字符串匹配的问题，就是模拟平常用九宫格手机短信的时候，输入为一串数字，然后找出每个数字对应的所有可能，算法如下：

申请vecotr<string> result,用来存放最终结果。申请vector<string> tmp用来存放临时结果，输入为一串数字digits

1.第一步因result是空的，将digits[0]所具有的所有字符分别成串放进result中

2.第二部对每个result中的结果，复制digits[i]次，并加入新的字符放入tmp中

3.将tmp的值赋给result，并重置tmp，重复第二步，直到所有的数字都遍历完

一种c++的实现如下：

#include<iostream>
#include<vector>
#include<string>
using namespace std;

class Solution {
public:
    vector<string> letterCombinations(string digits) {
        vector<string> result;
       	static const vector<string> alphabet = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
        if(digits.empty() ) return vector<string>();
        int num = digits.size();
        for(int i = 0; i < num; i++) {
        	vector<string> tmp;
        	if(i == 0) {
        		for(int j = 0; j < alphabet[digits[i]-'0'].size(); j++) {
        			string s;
        			s += alphabet[digits[i]-'0'][j];
        			result.push_back(s);
				}
			} else {
				for(int k = 0; k < result.size(); k++) {
					for(int j = 0; j < alphabet[digits[i]-'0'].size(); j++) {
						string s = result[k];
						s += alphabet[digits[i]-'0'][j];
						tmp.push_back(s);
					}
				}
				result = tmp;
			}
		}
		return result; 
    }
};