poj 1731

题意:输出一个字符串从小到大的全排列,而且不能输出重复的排列。。。

 

思路：传说中勤劳的小孩应该用递归....我承认我很懒,还是用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;
}