poj 1256 Anagram—next_permutation的神奇應用

? 題意：給你一條字符串，讓你輸出字符串中字符的全排列，輸出的順序要按它給的奇葩的字典序。

? 題解：要輸出全排列，暴力dfs可以過，但要注意題目的字典序以及相同字符的情況。如果用next_permutation()處理可以簡單很多；我是先將字典序"A a B b...Z z"的每個字母賦予一個值，即從1 2 3...52。然后將給的字符串全部轉換成對應的數值后，用next_permutation()進行全排列(當然 題目給的字典序有一定規律，所以也可以直接給next_permutation()寫個cmp函數直接處理字符串)。

/**
* @author Wixson
*/
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <queue>
#include <stack>
#include <vector>
#include <utility>
#include <map>
#include <set>
const int inf=0x3f3f3f3f;
const double PI=acos(-1.0);
const double EPS=1e-8;
using namespace std;
typedef long long ll;
typedef pair<int,int> P;

char str[20];
char book[110];
int a[50];
void init()
{
    for(int i=0;i<52;i++)
    {
        if(i%2) book[i]='a'+i/2;
        else book[i]='A'+i/2;
    }
}
int main()
{
    //freopen("input.txt","r",stdin);
    init();
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",str);
        n=strlen(str);
        for(int i=0;i<n;i++)
        {
            if(str[i]>='A'&&str[i]<='Z') a[i]=(str[i]-'A')*2;
            else a[i]=(str[i]-'a')*2+1;
        }
        //
        sort(a,a+n);
        do
        {
            for(int i=0;i<n;i++) putchar(book[a[i]]);
            putchar('\n');

        }while(next_permutation(a,a+n));
    }
    return 0;
}

?