假定一种编码的编码范围是a~y的25个字母，从1位到4位的编码，如果我们把该编码按字典序排序，形成一个数组如下： a，aa，aaa，aaaa，aaab，aaac，…，…，b，ba，baa，baaa，b

1.题目描述

假定一种编码的编码范围是a~y的25个字母，从1位到4位的编码，如果我们把该编码按字典序排序，形成一个数组如下：
a，aa，aaa，aaaa，aaab，aaac，…，…，b，ba，baa，baaa，baab，baac，… …，yyyw，yyyx，yyyy。其中a的Index为0，aa的Index为1，aaa的Index为2，以此类推。

编写一个函数，输入是任意一个编码，输出这个编码对应的index，如：

输入：baca

输出：16331

2.题目分析

例如：我们来分析一下以字母a开头的排列组合

{
    {a,aa,aaa,aaaa,aaab,aaac,...,aaay}
    {aab,aaba,aabb,aabc,...,aaby}
    {...}
    {aay,aaya,aayb,...,aayy}
    {ab,aba,abaa,abab,...,abay}
    {...}
    {ay,aya,ayaa,ayab,...,ayay}
    {...}
    {ayyy}
}

若首字母为a共有多少种组合:
①a 1种
②a _ 25种
③a _ _ 25x25种
④a _ _ _25x25x25种
若第二个字母为a共有多少种组合：
① _a_ 1种
②_a _ 25种
③_a _ _ 25x25种
若第三个字母为a共有多少种组合：
①_ _a 1种
② _ _a _ 25种
若第四个字母为a共有多少种组合：
① _ _ _a 1种

所以当baca时以b开头时，前面有a开头(b-a)*(1+25+25*25+25*25825)，第二位是a，(a-a)*(1+25+25*25)+1(但不能为空)，第三位为c，(c-a)*(1+25)+1,第四位为a，(a-a)*(1)+1
baca=(1+25+2525+252525)+1+2x(1+25)+1=16331

3.code

#include<stdio.h>

int CreateIndex(const char* str)
{
	if (str == NULL)	return -1;

	int carry[4] = {
		1 + 25 + 25 * 25 + 25 * 25 * 25,
		1 + 25 + 25 * 25,
		1 + 25,
		1
	};
	int Index = 0;

	for (int i = 0; i < 4;++i)
	{
		if (str[i] >= 'a' && str[i] <= 'y')
		{
			Index = Index + (str[i] - 'a') * carry[i];
			if (i != 0)	++Index;
		}
	}
	return Index;
}
int main()
{
	const char* arr = "baca";
	int res = CreateIndex(arr);
	printf("%d\n", res);
	return 0;
}