腾讯笔试题——Alpha_transto_num

一、题目描述

       假定一种编码的编码范围是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

二、解题思路

       1.a的Index为0，aa的Index为1，aaa的Index为2，当出现b的时候，说明a的时代已经结束，一个a时代循环完是16276。仅一个b就是16276+1，需要数组记录进制数（进制位分别是：）16276 ~ 651 ~ 26 ~ 1（【1 + 25 + 25*25 + 25*25*25】~【1 + 25 + 25*25】 ~【1 + 25】~【1】）。（记住Math.pow函数，平方函数）

       

       2.然后对应字符串位数相乘，当我们找到第一个字符，用其减去‘a’，所得值乘以进制值。