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);
}
}