腾讯2017秋招笔试编程题

五笔的编码范围是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，以此类推。
* 编写一个函数，输入是任意一个编码，比如baca，输出这个编码对应的Index；
* 编写一个函数，输入是任意一个Index，比如12345，输出这个Index对应的编码。

字典序排列如下：

1）计算出相邻2个同位数编码之间的距离，保存于base[4]中：

base[4] = 1, 即aaaa与aaab之间相隔；base[3] = base[4]*25+1，即aaa与aab之间相隔；base[2] = 25*base[3] + 1，即aa与ab之间相隔；base[1] = 25*base[2]+1，即a与b之间相隔

给定一个字符编码，从高位向低位扫描。对第i位找出相同位数的，且前面i-1位相同，且第i位是a的编码之间的距离

例如baca：

第一步：找出b的位置，即与a之间的距离d1=(‘b’-‘a’)*base[1] + 1

第二步：找出ba的位置，即与ba之间的距离d2 = (‘a’-‘a’)*base[2] + 1

第三步：找出bac的位置，即与baa之间的距离d3 = (‘c’-‘a’)*base[3] + 1

第四步：找出baca的位置，即与baca之间的距离d4 = (‘a’-‘a’)*base[4] + 1

即baca的Index = d1+d2+d3+d4-1
1）计算出相邻2个同位数编码之间的距离，保存于base[4]中：

base[4] = 1, 即aaaa与aaab之间相隔；base[3] = base[4]*25+1，即aaa与aab之间相隔；base[2] = 25*base[3] + 1，即aa与ab之间相隔；base[1] = 25*base[2]+1，即a与b之间相隔

给定一个字符编码，从高位向低位扫描。对第i位找出相同位数的，且前面i-1位相同，且第i位是a的编码之间的距离

例如baca：
第一步：找出b的位置，即与a之间的距离d1=(‘b’-‘a’)*base[1] + 1
第二步：找出ba的位置，即与ba之间的距离d2 = (‘a’-‘a’)*base[2] + 1
第三步：找出bac的位置，即与baa之间的距离d3 = (‘c’-‘a’)*base[3] + 1
第四步：找出baca的位置，即与baca之间的距离d4 = (‘a’-‘a’)*base[4] + 1
即baca的Index = d1+d2+d3+d4-1

//输入例子:
//baca

//输出例子:
//16331

#include <iostream>
#include <string.h>
#include <vector>
using namespace std;

char str[1010];
int base[4];

int main()
{
    while(cin>>str)
    {
        int len = strlen(str);
        base[3] = 1;
        for(int i=2;i>=0;i--)
        {
            base[i] = base[i+1]*25+1;
        }

        int _index = 0;
        for(int j=0;j<len;j++)
        {
            _index += ((str[j]-'a')*base[j]+1);
        }
        cout<<_index-1<<endl;
    }
    return 0;
}