(相关资料图)

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

输入：

baca

输出：

16331

2.代码实现：

import java.util.*;public class Main{    public static void main(String[] args) {    Scanner cin = new Scanner(System.in);    char[] s = cin.next().toCharArray();    int n = s.length;    //用curSum来保存已有计算结果    //sum计算4种情况之和    int sum = 0, curSum = 0;    for (int i = 0; i < 4; ++i) {        if (i < n) {            curSum += s[i] - "a"; //我们把序列分成26块，从a-y开始的块        }        sum += curSum;        if (i < n - 1) {            sum += 1;        }        curSum *= 25;    }    System.out.println(sum);    cin.close();}}