[51nod1384]全排列

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

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

法二：dfs

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

 #include<bits/stdc++.h>
 using namespace std;
 typedef long long ll;
 char arr[];
 char brr[];
 string num[];
 bool v[];
 int n;
 int k=;
 void dfs(int t){
     if(t>=n){
         num[k++]=brr;
         return;
     }

     for(int i=;i<n;i++){//dfs必须多加熟悉
         if(!v[i]){
             v[i]=true;
             brr[t]=arr[i];
             dfs(t+);
             v[i]=false;
         }
     }
 }
 int main(){
     scanf("%s",arr);
     n=strlen(arr);
     //sort(arr,arr+n);
     //这里不必排，因为最后肯定要排
     dfs();
     sort(num,num+k);  //这里必须排序
     int m=unique(num,num+k)-num;
     for(int i=;i<m;i++){
         cout<<num[i]<<endl;
     }
 }