题目描述
如果用 a b c d 这 4 个字母组成一个串,有 4!=24 种,如果把它们排个序,每个串都对应一个序号:
abcd 0
abdc 1
acbd 2
acdb 3
adbc 4
adcb 5
bacd 6
badc 7
bcad 8
bcda 9
bdac 10
bdca 11
cabd 12
cadb 13
cbad 14
cbda 15
cdab 16
cdba 17
现在有不多于 10 个两两不同的小写字母,给出它们组成的串,你能求出该串在所有排列中的序号吗?
输入描述
输入一行,一个串。
输出描述
输出一行,一个整数,表示该串在其字母所有排列生成的串中的序号。注意:最小的序号是 0。
输入输出样例
示例
输入
bdca
输出
11
运行限制
- 最大运行时间:1s
- 最大运行内存: 256M
#include <iostream>
#include<algorithm>
using namespace std;
int main()
{
char s[10];
scanf("%s",&s);
int i;
char k[10];
for(i = 0;;i++){
if(s[i]=='\0'){
break;
}
k[i] = s[i];
}
int count = 0;
sort(s,s+i);
do{
int flag = 0;
for(int j = 0;j<=i;j++){
if(s[j]!=k[j]){
flag = 1;
}
}
if(flag==0){
cout<<count;
break;
}
count++;
}while(next_permutation(s,s+i));
return 0;
}