腾讯2017秋招笔试编程题:假定一种编码的编码范围是a ~ y的25个字母，从1位到4位的编码，如果我们把该编码按字典序排序，形成一个数组如下：

package com;
/**
 * 

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

 

import java.util.Scanner;
/**
 * 思路：
 * 比如字符串：def
 * 1、比它小的长度为1的字符串：第一位可以选a-d,再加上第一位选d d-a+1
 * 2、。。。。。长度为2的字符串： 当第一位可以选[a,d)，第二位可以选 [a,y] ，当第一位选第二位可以选[a,e),再加上第一位选d第二位选e这种情况   (d-a)* 25 
 * + e - a + 1
 * 3、。。。。。长度为3的字符串：当第一位选 [a,d)，第二位可以选 [a,y]，第三位也可以选[a,y]，当第一位选d的时候，第二位可以选e- a 第三位可以选[a,y],
 * 当第一位选d第二位选e第三位可以选f-a   (d -a)*25*25 + (e - a)*25 + (f - a)
 * 4、相当于在三维串的基础上乘以25    ((d -a)*25*25 + (e - a)*25 + (f - a))*25
 *
 *
 * @author Administrator
 *
 */

public class TXcodeinga_y {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        char [] chars = sc.next().toCharArray();
        int n = chars.length;
        
        //用curSum来保存已有计算结果:表示的是当长度为i的比它小的串，从第0个字符开始起的结果cur(i)[0] - cur(i)[i]
        //sum计算4种情况之和 sum = cur(0) - cur(n) 
        int sum = 0,cur = 0;
        for(int i = 0 ; i < 4 ; i++){
            cur *= 25;
            if(i < n){
                cur += chars[i] - 'a';
            }
            sum += cur;
            if(i < n - 1)
                sum = sum + 1;
        }
        
        System.out.println(sum);
    }
}