法一：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
待更
原文：http://www.cnblogs.com/elpsycongroo/p/6912331.html