法一: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
待更
时间: 2024-11-06 23:50:12