编码问题(java)

1、题目：

题目描述

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

2、题目分析：

其实就是一点点相加得到的。这个一点点的意思：就是从第一位开始分析，一直到给出字符串的最后一位为止。
这里补充一点数学知识，就是范围表达式：[ x，y)这样的表达式：表示是一个范围的所有数字，且包括左边范围
的数字x，不包括右边范围的数字y。然后在下面的求解过程中，我们就用这样的一个表达方法，求一个范围内的所有
字符串表达方式个数。


下面给出例子，就好理解了。


例子：
bdcd

第一位：b
现在，我们求［a,b）这个范围内的字符串有多少个？
a：1
ax：25
axx：25*25
axxx：25*25*25
故范围为［a,b）的字符串个数有：Math.pow(25,3)+Math.pow(25,2)+Math.pow(25,1)+1 ＝16276 个

第二位：d
现在，我们求［b，bd）这个范围内的字符串个数有多少个？
b：1

ba:1
bax:25
baxx:25*25
bb:1
bbx:25
bbxx:25*25
bc:1
bcx:25
bcxx:25*25
故范围为[b，bd)字符串个数有：1+3*（Math.pow(25,2)+Math.pow(25,1)+1）＝1954 个


第三位：c
现在，我们求［bd,bdc）这个范围内的字符串个数有多少个？
bd:1

bda:1
bdax:25
bdb:1
bdbx:25
故范围为［bd，dbc）的字符串个数：1+2*（Math.pow(25,1)+1）＝ 53 个

第四位：d
现在，我们求［bdc，bdcd］这个范围内的字符串有多少个？
bdc:1

bdca:1
bdcb:1
bdcc:1
bdcd:1
故范围为［bdc，bdcd］的字符串个数位：1+4*（1） ＝5 个

所以bdcd是第18288个字符，因为字符的计数是从0开始的，所以bdcd下标应该位18287

3、code：

package schooloffer17;

import java.util.Scanner;

/**
 * Created by caoxiaohong on 17/11/19 10:54.
 * <编码></>
 */
public class Coding {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        String str;
        while (scanner.hasNext()){
            str=scanner.nextLine();
            int res=0;
            int len=str.length();
            res+=(str.charAt(0)-97)*(Math.pow(25,3)+Math.pow(25,2)+25+1);
            if(len>1)
                res+=(str.charAt(1)-97)*(Math.pow(25,2)+25+1)+1;
            if(len>2)
                res+=(str.charAt(2)-97)*(25+1)+1;
            if(len>3)
                res+=(str.charAt(3)-97)*1+1;
            System.out.println(res);
        }
    }
}