编码

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

题目还是有依据的:
五笔的编码范围是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个字母之一),就是252525,长度是3说明有一个空,25*25,长度为2,两个空只剩一个位置可以是25个字母中任意一个,25,长度是1,那就只有a自己了。所以一共是 253+252+25+1--------
例:bcd
第一位是b所以处在第二大块,result += 1 * (253+252+25+1)
第二位是c, result += 2 (25^2+25+1)+1
第三位是d, result += 3
(25+1)+1 (加一是因为最前面有个空)
第四位是空,不管,因为空就是第一个
result = 17658


例:defc
第一位是d所以处在第四大块,result += 3 * (253+252+25+1)
第二位是e, result += 4 (25^2+25+1)+1
第三位是 f, result += 5
(25+1)+1
第四位是c, result += 2* (1)+1
result = 51567

package HWday11;

import java.util.Scanner;

public class HW11 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        char[] ch = in.nextLine().toCharArray();
        int sum = 0;
        int temp = 0;
        for(int i = 0; i < 4; i++){
            temp *= 25;
            if(i < ch.length){
                temp += ch[i] - 'a';
            }
            sum += temp;
            if(i < ch.length -1){
                sum += 1;
            }
        }
    }
}

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值