题目描述
假定一种编码的编码范围是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是叉,代表空,不满四个字符)
第一大块包含多少个呢?如果长度是4ÿ