求字符串的全排列

题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串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;

}