#yyds干货盘点# 名企真题专题：编码

Posted 2022-12-27

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

示例1

输入：

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