全排列

最新推荐文章于 2025-03-10 22:27:24 发布

weixin_30955617

最新推荐文章于 2025-03-10 22:27:24 发布

阅读量59

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/a1225234/p/4760042.html

求全排列 stl中next_permutation大法好

next_permutation(str,str+len)如果存在下一个排列则返回true 否则false。与之相反的是prev_permutation

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <cstring>
 4 #include <cstdio>
 5 using namespace std;
 6 char str[10];
 7 int main()
 8 {
 9     int len;
10     while(cin>>str)
11     {
12         len=strlen(str);
13         sort(str,str+len);
14         do{
15             cout<<str<<endl;
16         }while(next_permutation(str,str+len));
17     }
18 }