字符串全排列

最新推荐文章于 2020-04-30 16:53:26 发布

原创最新推荐文章于 2020-04-30 16:53:26 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #算法

本文介绍了一种基于递归实现的字符串全排列算法，并利用set容器去除重复排列，确保输出的每一种排列都是唯一的。该算法适用于包含重复字符的字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {//类似于数组的全排列，但是需要注意有的元素相同需要去除，因此用了set元素不能重复的特性
public:
    vector<string>tmp;
    set<string>Tmp;
    void print(string str, int index, int len,vector<bool>visit,string a)
{
	if (index >= len)
	{
		Tmp.insert(a);
		return;
	}
	for (int i = 0; i<len; i++)
	{
		if (!visit[i])
		{
			visit[i] = true;
			a[index] = str[i];
			print(str, index + 1, len,visit,a);
			visit[i] = false;
		}

	}
}
    vector<string> Permutation(string str) {
        if(str.empty())
            return tmp;
    string a = str;
	int len = str.size();
	vector<bool>visit(len);
	print(str, 0, len,visit,a);
	for (set<string>::iterator it = Tmp.begin(); it != Tmp.end(); it++)
		tmp.push_back(*it);
	return tmp;
    }
};