【FJNUOJ 1408】字符串的序号（全排列）

题目描述

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

输入

S

输出

P

直接用next_permutation枚举全排列再加判断即可。

 1 #include <algorithm>
 2 #include <cstring>
 3 #include <cstdio>
 4 
 5 int len,a[26],k,ans;
 6 char s[100],now[100];
 7 
 8 bool check(void){
 9     for(int i=0;i<len;++i)
10         if(s[i]!=now[i])return true;
11     return false;
12 }
13 
14 int main(void){
15     scanf("%s",&s);
16     len=strlen(s);
17     for(int i=0;i<len;++i)
18         ++a[s[i]-'a'];
19     for(int i=0;i<26;++i)
20         while(a[i]--)now[k++]=i+'a';
21     while(check()){
22         std::next_permutation(now,now+len);
23         ++ans;
24     }
25     printf("%d",ans+1);
26 }

 

转载于:https://www.cnblogs.com/gzh01/p/9390289.html