标签：digits string 17 int 力扣 mp str 字母组合 size

题目： 传送门
题意：

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 “任意顺序” 返回。

代码：

#include<iostream>
#include<string>
#include<vector>
#include<queue>
using namespace std;
string mp[10] = { "","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz" };
class Solution {
public:
	vector<string> letterCombinations(string digits) {
		vector<string>ans;
		queue<string>p;
		for (int i = 0; i < digits.size(); i++) {
			int x = digits[i]-'0';
			int len = p.size();
			if (len == 0) {
				for (int k = 0; k < mp[x].size(); k++) {
					string str1;
					str1.append(1,mp[x][k]);
					p.push(str1);
				}
			}
			for (int j = 0; j < len; j++) {
				string str;
				str = p.front();
				p.pop();
				for (int k = 0; k < mp[x].size(); k++) {
					string str1 = str;
					str1.append(1 , mp[x][k]);
					p.push(str1);
				}
				
			}
		}
		while (p.size()) {
			ans.push_back(p.front());
			p.pop();
		}
		return ans;
	}
	
};

int main() {
	string str;
	while (1) {
		cin >> str;
		vector<string>p;
		Solution s;
		p = s.letterCombinations(str);
		for (int i = 0; i < p.size(); i++)
			cout << p[i] << " ";
		cout << endl;
	}
	
	return 0;
}

可以使用队列，根据队列的特性，然后完成对所有情况的列举。如果把一个字符插入字符串，使用append（）函数来完成对字符串的更新。
注重容器的使用。

使用vector容器：

#include<iostream>
#include<string>
#include<vector>
#include<queue>
using namespace std;
string mp[10] = { "","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz" };
class Solution {
public:
	vector<string> letterCombinations(string digits) {
		vector<string>ans;
		for (int i = 0; i < digits.size(); i++) {
			int x = digits[i] - '0';
			int len = ans.size();
			if (len == 0) {
				for (int k = 0; k < mp[x].size(); k++) {
					string str;
					str.append(1, mp[x][k]);
					ans.push_back(str);
				}
			}
			else {
				for (int i = 0; i < len; i++) {
					string str = ans[0];
					for (int k = 0; k < mp[x].size(); k++) {
						string str1=str;
						str1.append(1, mp[x][k]);
						ans.push_back(str1);
					}
					vector< string >::iterator k = ans.begin();///删除第一个元素
					ans.erase(k);///删除指定元素
				}
			}
		}
		return ans;
	}
	
};

int main() {
	string str;
	while (1) {
		cin >> str;
		vector<string>p;
		Solution s;
		p = s.letterCombinations(str);
		for (int i = 0; i < p.size(); i++)
			cout << p[i] << " ";
		cout << endl;
	}
	
	return 0;
}

使用dfs深搜：

#include<iostream>
#include<string>
#include<vector>
#include<queue>
using namespace std;
string mp[10] = { "","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz" };
class Solution {
public:
	vector<string>ans;
	string str;
	void dfs(int x,string digits) {
		if (x == digits.size()) {
			ans.push_back(str);
			return;
		}
		int k = digits[x] - '0';
		for (int i = 0; i < mp[k].size(); i++) {
			string str1 = str;
			str.append(1, mp[k][i]);
			dfs(x+1, digits);
			str = str1;
		}
		return;
	}
	vector<string> letterCombinations(string digits) {
		if (digits.size() == 0)
			return ans;
		dfs(0, digits);
		return ans;
	}
	
};

int main() {
	string str;
	while (1) {
		cin >> str;
		vector<string>p;
		Solution s;
		p = s.letterCombinations(str);
		for (int i = 0; i < p.size(); i++)
			cout << p[i] << " ";
		cout << endl;
	}
	
	return 0;
}

标签：digits,string,17,int,力扣,mp,str,字母组合,size
来源： https://blog.csdn.net/qq_43840681/article/details/121000903

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。