一个字符串的全排列递归方法

最新推荐文章于 2021-04-13 09:30:20 发布

我要取一个不会重复的名字

最新推荐文章于 2021-04-13 09:30:20 发布

阅读量383

点赞数 1

文章标签：字符串全排列递归

本文链接：https://blog.csdn.net/weixin_41767070/article/details/95942139

版权

使用getAll()函数即可得到字符串的全部排列，process即为具体的递归过程

class Solution {
public:
	vector<string> getAll(string str) {
		if (str.empty())return vector<string>();
		vector<string>ans;
		string t = str;
		int index = 0;
		process(ans, t, index);
		return ans;
	}
	void process(vector<string>&ans, string t,int index) {
		if (index == t.size() - 1) {
			ans.push_back(t);
			return;
		}
		else {
			for (int i = index; i < t.size(); i++) {
				string tmp = t;
				swap(tmp[index], tmp[i]);
				process(ans, tmp, index + 1);
			}
		}

	}
};