UVA 10098 - Generating Fast 解题报告 （全排列）

/*

地址http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=12&problem=1039&mosmsg=Submission+received+with+ID+12943716
可以用STL库中的print_permutation()函数

全排列问题

题目要求是按字典序从小到大输出字符串的全排列,

具体操作过程是先将字符串中的所有字符按字典序排序，

然后调用print_permutation( )即可。

*/

#include<iostream>

#include<cstdio>

#include<string>

#include<algorithm>

using namespace std;

int main()

{

    int n;

    cin>>n;

    char s[11];

    while( n --)

    {

        cin>>s;

        int len = strlen(s);

        sort(s, s+len);

        do

        {

           cout<<s<<endl;

        }while( next_permutation( s, s + len) );

        cout<<endl;

    }

    return 0;
}