求字符串的全排列

最新推荐文章于 2023-01-31 16:02:43 发布

weixin_30501857

最新推荐文章于 2023-01-31 16:02:43 发布

阅读量81

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/aLittleBitCool/archive/2011/03/09/1978491.html

题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。

利用stl中的next_permutation方法可以很快解出来（next_permutation方法产生参数序列的下一个字典序列，返回值为bool）

代码如下：

//求字符串的全排列
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
void print_arrange(string s){
	sort(s.begin(),s.end());
	do{
		cout<<s<<endl;
	}while(next_permutation(s.begin(),s.end()));
}
int _print_arrange(string s){
	
}
int main(void){
	string s;
	cin>>s;
	print_arrange(s);
	return 0;
}

转载于:https://www.cnblogs.com/aLittleBitCool/archive/2011/03/09/1978491.html