全排列（深度优先算法）

最新推荐文章于 2024-06-30 19:19:13 发布

liu-xiao-wei

最新推荐文章于 2024-06-30 19:19:13 发布

阅读量274

点赞数

CC 4.0 BY-SA版权

分类专栏：深度优先 c++ STL

本文链接：https://blog.youkuaiyun.com/u012767259/article/details/81841177

c++ 同时被 3 个专栏收录

21 篇文章

订阅专栏

深度优先

2 篇文章

订阅专栏

STL

1 篇文章

订阅专栏

本文介绍了一个使用递归实现的字符串全排列算法。该算法通过递归地选择字符并标记已选字符来避免重复，最终输出所有可能的排列组合。文章包含完整的C++代码示例。

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

输入： a b c

输出：--------------



#include <vector>
#include <iostream>
#include <sstream>
#include <algorithm>
#include <string>
using namespace std;
//全排列
struct node{
	node(char c){ch =c;}
	char ch ;
	bool flag = false ;
};

vector<node> nodes;
string str;
int num = 0 ;
void quanpailie(){
	if(all_of(nodes.begin(),nodes.end(),[](const node&p){return p.flag;})){
		cout<<str<<"------"<<num<<endl;
		return ;
	}
	for(int i=0;i<nodes.size();i++){
		if(nodes[i].flag==false){
			nodes[i].flag = true;
			str += nodes[i].ch ;

			quanpailie(); //递归

			nodes[i].flag = false; //回溯
			str.pop_back();
		}
	}
}
int main() {
	string line ;
	getline(cin,line);
	stringstream strm(line) ;
	char ch;
	while(strm>>ch)
		nodes.push_back(node(ch));
	quanpailie();

	return 0;
}