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;

}