编程题：编码

谁借莪１个温暖的怀抱￠ 2022-05-20 23:06 159阅读 0赞

## 题目描述 ##

假定一种编码的编码范围是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

### 思路： ###

题目还是有依据的：

五笔的编码范围是a到y的25个字母，从1位到4位的编码，

如果将五笔的编码按字典序排序，形成数组如下：a, aa, aaa, aaaa, aaab, aaac, ..., b, ba, baa, baaa, baab...yyyx, yyyy

\-------------

不过还是有些难懂，这个字典序

首先可以分成25个大块，每块是以字母a-y开头（不是x是叉，代表空，不满四个字符）

第一大块包含多少个呢？如果长度是4，说明都不包含空（x）第一位已经确定，就是a还有三位可选（选25个字母之一），就是25\*25\*25，长度是3说明有一个空，25\*25,长度为2，两个空只剩一个位置可以是25个字母中任意一个，25，长度是1，那就只有a自己了。所以一共是  25^3+25^2+25+1

\--------

例：bcd

第一位是b所以处在第二大块，result += 1 \*  (25^3+25^2+25+1)

第二位是c， result += 2 \*（25^2+25+1）+1

第三位是d， result += 3\* （25+1）+1  （加一是因为最前面有个空）

第四位是空，不管，因为空就是第一个

### 代码： ###

package net.stxy.one;
    
    import java.util.Scanner;
    
    /**
     * Created by ASUS on 2018/6/25
     *
     * @Authod Grey Wolf
     */
    public class Test {
    
        public static void main(String[] args) {
            Test test = new Test();
            test.sys2();
    
        }
    
    
        public void sys2() {
            Scanner in = new Scanner(System.in);
            char[] charArr = in.nextLine().toCharArray();
            int n = charArr.length;
            //一共计算4种情况的所有和
            int[] indexSum = new int[4];
            //1)求前边一位串的个数
            indexSum[0] = (charArr[0] - 'a');//首位不包含charArr[0]；
            if (n > 1) {
      //判断首位可以取到charArr[0]
                indexSum[0] = indexSum[0] + 1;
            }
            //2)求前边2位串长所有情况
            indexSum[1] = (charArr[0] - 'a') * 25;//首位不包含charArr[0]；
            //判断首位是否可以取charArr[0]
            if (n > 1) {
                indexSum[1] += 1 * (charArr[1] - 'a');
            }
            //判断第二位是否可以取满
            if (n > 2) {
                indexSum[1] += 1;
            }
            //3)求3位串的情况
            indexSum[2] = (charArr[0] - 'a') * 25 * 25;//首位不取满,其他位任意取
            //判断首位是否能取满
            if (n > 1) {
                indexSum[2] += 1 * (charArr[1] - 'a') * 25;//第二位不取满
            }
            //判断第二位是否能取满
            if (n > 2) {
                indexSum[2] += 1 * 1 * (charArr[2] - 'a');
            }
            //判断第三位是否能取满
            if (n > 3) indexSum[2] += 1;
            //求4位串的情况
            indexSum[3] = (charArr[0] - 'a') * 25 * 25 * 25;//首位不取满,其他位任意取
            //判断首位是否能取满
            if (n > 1) {
                indexSum[3] += 1 * (charArr[1] - 'a') * 25 * 25;//第二位不取满
            }
            //判断第二位是否能取满
            if (n > 2) {
                indexSum[3] += 1 * 1 * (charArr[2] - 'a') * 25;
            }
            //判断第三位是否能取满
            if (n > 3) {
                indexSum[3] += 1 * 1 * 1 * (charArr[3] - 'a');
            }
            //第四位不能取满，因为最大才能是4位
            //输出结果
            int index = 0;
            for (int i : indexSum) {
                index += i;
            }
            System.out.println(index);
            //需要注意的是：每中情况计算完的时候，需要判断串尾是否能取满，取满的要求是原串长度大于当前求的串情况的串长度
        }
    
    }

### 效果： ###

baca  
16331  
  
Process finished with exit code 0

我的座右铭：不会，我可以学；落后，我可以追赶；跌倒，我可以站起来；我一定行。