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

emotion lv.1

发布时间：2023-07-20 18:18:35 320

相关标签： # java# java

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

输出：

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

文章来源： https://blog.51cto.com/u_15488507/5969283

特别声明：以上内容（图片及文字）均为互联网收集或者用户上传发布，本站仅提供信息存储服务！如有侵权或有涉及法律问题请联系我们。