五笔字典编码-------------->_<

题目：五笔编码

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

输出例子1:
16331

这里的两篇文章说得比较清楚（参考）：
http://blog.csdn.net/beggar200/article/details/50310935
http://blog.csdn.net/jiangnanyouzi/article/details/6827534
结合这两篇文章的理解，应该就能大概明白原理。

java代码实现

import java.util.Scanner;

public class Main4 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            System.out.println(getCodeIndex(sc.next()));
        }
    }

    public static int getCodeIndex(String s){ //

        int dp[] = new int[4];

        //构建数组(1,pn+1,pn*pn + pn+1,pn*pn*pn+pn*pn+pn + 1)(a-y一共25个字符)
        dp[0] = 1;
        for(int i = 1 ; i < dp.length;i++){
            dp[i] = 25*dp[i-1] +1;
        }
        char ss[] = s.toCharArray();
        int ret = 0;
        int k = 3;
        for(int i = 0 ; i < ss.length;i++){
            ret += (ss[i] - 'a')*dp[k];
            k--;
        }
        return ret + ss.length - 1;
    }
}