算法题（六十一）：腾讯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，以此类推。 编写一个函数，输入是任意一个编码，输出这个编码对应的Index.

输入描述:

输入一个待编码的字符串,字符串长度小于等于100.

输出描述:

输出这个编码的index

示例1

输入

baca

输出

16331

---

分析

直接上牛客网的思路吧，很清晰。要注意的是只有a开头的数完了，才去数b开头的，也就是一个进制了。所以这个题可以看作为一个进制的问题。

 

首先可以分成25个大块，每块是以字母a-y开头（不是x是叉，代表空，不满四个字符）