給一個字串包含大小寫字元，規定'A'<'a'<'B'<'b'<...<'Z'<'z'，求該字串的全排列。

用裸的dfs+map判重 寫了一遍超時了，那種機智的dfs方法沒有怎麼看懂。。

最開始用的set+next_permutation，太年輕，也超時了。。。

運用一個next_permutation()函式即可，<algorithm>標頭檔案

注意要先將字串sort一遍，然後next_permutation()也要把比較函式cmp傳進去，原來都不知道可以三個引數的。。

#include<cstdio>
#include<set>
#include<cstring>
#include<algorithm>
#include<string>
#include<iostream>
using namespace std;
char s[20];

bool cmp(char a,char b)
{
    if(a>='a'&&a<='z'&&b>='a'&&b<='z') return a<b;
    if(a>='A'&&a<='Z'&&b>='A'&&b<='Z') return a<b;
    if(abs(a-b)==32) return a<b;
    if(a>='A'&&a<='Z') a+=32;
    if(b>='A'&&b<='Z') b+=32;
    return a<b;
}
int main()
{
    int T,len;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%s",s);
        len=strlen(s);
        sort(s,s+len,cmp);
        do
        {
            puts(s);
        }while(next_permutation(s,s+len,cmp));
    }
    return 0;
}
 

用裸的dfs+map判重 寫了一遍超時了，那種機智的dfs方法沒有怎麼看懂。。

最開始用的set+next_permutation，太年輕，也超時了。。。