排列序数

题目描述
如果用 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;
}