题意:输出一个字符串从小到大的全排列,而且不能输出重复的排列。。。
思路:传说中勤劳的小孩应该用递归....我承认我很懒,还是用STL吧!有一个神奇的函数叫做next_permutation(a,a+n)返回值为bool型,用来判断还有没有排列。记住先是字典序,才能用它产生去全排列。
代码如下:
#include<iostream>
#include<algorithm>
using namespace std;
const int MAX = 205;
int main()
{
char str[MAX];
while(cin >> str)
{
int n = strlen(str);
sort(str, str + n);
do
{
cout << str << endl;
}
while(next_permutation(str, str + n));
}
return 0;
}