首页 > 代码库 > [51nod1384]全排列

[51nod1384]全排列

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

 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 char arr[19]; 5 int main(){ 6     scanf("%s",arr); 7     int len=strlen(arr); 8     sort(arr,arr+len); 9     char *s=arr,*t=arr+len;10     do{11         printf("%s\n",arr);12     }while(next_permutation(s,t));13 }

法二:dfs

待更

[51nod1384]全排列