(相關(guān)資料圖)

1.簡述：

假定一種編碼的編碼范圍是a ~ y的25個(gè)字母，從1位到4位的編碼，如果我們把該編碼按字典序排序，形成一個(gè)數(shù)組如下： a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中a的Index為0，aa的Index為1，aaa的Index為2，以此類推。 編寫一個(gè)函數(shù)，輸入是任意一個(gè)編碼，輸出這個(gè)編碼對(duì)應(yīng)的Index.

輸入一個(gè)待編碼的字符串,字符串長度小于等于100.

輸出這個(gè)編碼的index

輸入：

baca

輸出：

16331

2.代碼實(shí)現(xiàn)：

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來保存已有計(jì)算結(jié)果    //sum計(jì)算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();}}