题目:
假定一种编码的编码范围是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.
计算方法:
计算出相邻2个同位数编码之间的距离,保存于base中:
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之间相隔
例如baca:
第一步:找出b的位置,即与a之间的距离d1=(‘b’-‘a’)*base[1] + 1
第二步:找出ba的位置,即与ba之间的距离d2 = (‘a’-‘a’)*base[2] + 1
第三步:找出bac的位置,即与baa之间的距离d3 = (‘c’-‘a