next_permutation(start,end)

Posted msmw

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了next_permutation(start,end)相关的知识,希望对你有一定的参考价值。

一道水题,简单的next_permutation用法,相同的还有prev_permutation 包含在头文件<algorithm>中

字符串 acab 含有两个a ,一个b ,一个c ,和acab 含的字母和每个字母的个数都相等的字符串还有:aacb,baca等,因为他们也是含有两个a ,一个b ,一个c。 所有满足这个性质的字符串按字典顺序排列后,acab 是第5个,我们就说acab的序号是5。 再如:ba的序号是2,aa 的序号是1。 编程求出给定字符串 S(长度<=100)的序号 P(保证<=30000) 注意:字符串只含小写字母。

 1 #include <iostream>
 2 #include <cstring>
 3 #include <string>
 4 #include <map>
 5 #include <set>
 6 #include <algorithm>
 7 #include <fstream>
 8 #include <cstdio>
 9 #include <cmath>
10 #include <stack>
11 #include <queue>
12 #define lson l,m,rt<<1
13 #define rson m+1,r,rt<<1|1
14 using namespace std;
15 const double Pi=3.14159265358979323846;
16 typedef long long ll;
17 const int MAXN=200+5;
18 const int dx[4]={0,0,1,-1};
19 const int dy[4]={1,-1,0,0};
20 const int INF = 0x3f3f3f3f;
21 const int NINF = 0xc0c0c0c0;
22 const ll mod=1e9+7;
23 int main()
24 {
25     string str;cin>>str;
26     string str0=str;
27     sort(str0.begin(),str0.end());
28     int cnt=1;
29     
30     while(str0!=str)
31     {
32         cnt++;
33         next_permutation(str0.begin(),str0.end());
34     }
35     cout <<cnt<<endl;
36     return 0;
37 }

 

以上是关于next_permutation(start,end)的主要内容,如果未能解决你的问题,请参考以下文章

next_permutation(全排列算法)

buaaoj230——next_permutation的应用

[OI - STL] next_permutation( ) & prev_permutation( )函数

STL::next_permutation();

prev_permutation()和next_permutation()

A - Next_permutation