Leetcode 17 电话号码的字母组合 学习感悟

思路：

首先提前存好要用的nums参考表，为了让字符串中的数字与参考表下标一致，01可以存无用信息

整个核心思想就是递归，如" 234 "数字  [ int ip = str.at(0) - '0'; 获取vector中的下标]

第一层"234"拿到2的数字，2对应abc，因此有nums[ip].size()次循环 ，首循环pushstr="a"【拿str首字母，递归下去str少首字母】

           第二层"34"拿到3的数字，3的对应def ，因此有nums[ip].size()次循环，首循环pushstr="ad"

                           第三层"4"拿到数字4，对应ghi，因此有nums[ip].size()次循环，首循环pushstr="adg"

                                            第四层" "没拿到数字空，因此保存了adg，res.push_back(pushstr);

                            回到了第三层，此时adg中的g已经使用了，所以pushstr.pop_back();  //将g字母吐了

                            开始第二次循环，拿到了h,次循环pushstr="adh".........

整个递归过程如下

# include<iostream>
# include<vector>
# include<string>
# include<algorithm>
# include<math.h>
# include<climits>
using namespace std;
void preVector(vector<string>& nums) {
	nums.push_back("!!!");//0
	nums.push_back("!!!");//1
	nums.push_back("abc");//2
	nums.push_back("def");
	nums.push_back("ghi");
	nums.push_back("jkl");
	nums.push_back("mno");
	nums.push_back("pqrs");
	nums.push_back("tuv");
	nums.push_back("wxyz");//9
}
void Combinations(string& str,string &pushstr, vector<string>& nums, vector<string>& res) {//参考组 ，结果组
	//用递归
	if (str.empty()) { 
		if (pushstr.empty()) {//双空
			return;
		}
		res.push_back(pushstr);
		return;
	}//空串结束
	int ip = str.at(0) - '0';//串第一个数字对应的表中的下表,如2，对应vector下标2的表
	string newstr;
	for (int i = 0; i < nums[ip].size(); i++) {
		pushstr += nums[ip].at(i);
		newstr = str.substr(1, str.size() - 1);
		Combinations(newstr, pushstr, nums, res);
		pushstr.pop_back();//将下一层输出的字母吐了
	}
}
vector<string> letterCombinations(string digits) {
	vector<string>nums;
	vector<string>res;
	string str,pushstr;
	preVector(nums);
	pushstr = "";
	Combinations(digits, pushstr, nums, res);
	return res;
}
int main(void) {
	vector<string>res;
	res = letterCombinations("");
	int i = 0;
	while (i < res.size()) {
		cout << res[i++] << endl;
	}
	return  0;
}