【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枚举全排列再加判断即可。

#include <algorithm>
#include <cstring>
#include <cstdio>

int len,a[26],k,ans;
char s[100],now[100];

bool check(void){
    for(int i=0;i<len;++i)
        if(s[i]!=now[i])return true;
    return false;
}

int main(void){
    scanf("%s",&s);
    len=strlen(s);
    for(int i=0;i<len;++i)
        ++a[s[i]-'a'];
    for(int i=0;i<26;++i)
        while(a[i]--)now[k++]=i+'a';
    while(check()){
        std::next_permutation(now,now+len);
        ++ans;
    }
    printf("%d",ans+1);
}