[51nod1384]全排列

法一：next_permutation函数，两个参数分别为起始指针和末尾指针。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
char arr[19];
int main(){
    scanf("%s",arr);
    int len=strlen(arr);
    sort(arr,arr+len);
    char *s=arr,*t=arr+len;
    do{
        printf("%s
",arr);
    }while(next_permutation(s,t));
}

法二：dfs

注意全排列一共有$n!$种，所以num数组一定要开的够大。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
char arr[100];
char brr[100];
string num[720000];
bool v[100];
int n;
int k=0;
void dfs(int t){
    if(t>=n){
        num[k++]=brr;
        return;
    }
    
    for(int i=0;i<n;i++){//dfs必须多加熟悉 
        if(!v[i]){
            v[i]=true;
            brr[t]=arr[i];
            dfs(t+1);
            v[i]=false;
        }
    }
}
int main(){
    scanf("%s",arr);
    n=strlen(arr);
    //sort(arr,arr+n);
    //这里不必排，因为最后肯定要排 
    dfs(0);
    sort(num,num+k);  //这里必须排序 
    int m=unique(num,num+k)-num;
    for(int i=0;i<m;i++){
        cout<<num[i]<<endl;
    }
}