蓝桥杯之字符串的序号

【问题描述】
如果用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个两两不同的小写字母，给出它们组成的串，你能求出该串在所有排列中的序号吗？

【输入格式】
一行，一个串。

#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#define maxn 100000
using namespace std;
int main()
{
	char a[maxn],cpy[maxn];//定义一个输入数组和一个存储数组 
	memset(a,0,maxn);//归零 
	memset(cpy,0,maxn);
	cin>>a;
	strcpy(cpy,a);//将输入后的字符串copy到另一个数组 
	int len;
	len=strlen(a);
	sort(a,a+len);//之后将之前输入的字符串按从小到大排序例如输入的cadb，sort一遍后变成abcd 
	int ch=0;//用来记录输入字符串代表的值 
	do
	{
		if(!strcmp(cpy,a))//如果两个数组相同，执行接下来语句 
		{
			cout<<ch<<endl;
			break;
		}
		ch++;//否则加一 
	}while(next_permutation(a,a+len));//然后进行全排列 
	
	return 0;
	
}