英文字母编码问题

科技前沿 • 2025-03-09 09:04 • 阅读 43

大家好，我是讯享网，很高兴认识大家。

【座右铭】1. 想要成为行家，就必须尝试解决大量的问题；

2. 解决大量问题并不代表能解决所有问题，而是表示解决下一个问题的几率变大了

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，以此类推。
1）编写一个函数，输入是任意一个编码，比如baca，输出这个编码对应的Index；
2）编写一个函数，输入是任意一个Index，比如12345，输出这个Index对应的编码

【问题来源于v_JULY_v的博客：http://blog.csdn.net/v_july_v/article/details/】

第一部分：思路

1）计算出相邻2个同位数编码之间的距离，保存于base[4]中：

base[4] = 1, 即aaaa与aaab之间相隔；base[3] = base[4]*25+1，即aaa与aab之间相隔；base[2] = 25*base[3] + 1，即aa与ab之间相隔；base[1] = 25*base[2]+1，即a与b之间相隔

2）编码：给定一个字符编码，从高位向低位扫描。对第i位找出相同位数的，且前面i-1位相同，且第i位是a的编码之间的距离

例如baca：

第一步：找出b的位置，即与a之间的距离d1=('b'-'a')*base[1] + 1

第二步：找出ba的位置，即与ba之间的距离d2 = ('a'-'a')*base[2] + 1

第三步：找出bac的位置，即与baa之间的距离d3 = ('c'-'a')*base[3] + 1

第四步：找出baca的位置，即与baca之间的距离d4 = ('a'-'a')*base[4] + 1

讯享网

即baca的Index = d1+d2+d3+d4-1

3）解码：是编码的逆过程，给定一个索引值，依次去除base[i]，得到与相同位数的，且前面i-1位相同，且第i位是a的编码之间的距离

第二部分：java代码:不考虑异常处理

1.编码

//参数说明：source给定的字符编码，len为长度 public static int encode(char[] source, int len) { //计算base int[] base = new int[4]; base[3] = 1; for(int i=2;i>=0;i--) { base[i] = base[i+1]*25 + 1; } //计算index int code = 0; for(int j=0;j<len;j++) { code += ((source[j]-'a')*base[j] + 1); } return code-1; }

讯享网

2.解码

讯享网//参数说明：index为索引值 public static char[] decode(int index) { //计算base int[] base = new int[4]; base[3] = 1; for(int i=2;i>=0;i--) { base[i] = base[i+1]*25 + 1; } //计算字符 char[] target = new char[4]; int j = 0; while(index>=0) { target[j] = (char)('a' + index/base[j]); index = index%base[j] - 1; j++; } char[] ret = new char[j]; for(int k=0;k<j;k++) { ret[k] = target[k]; } return ret; }

第3部分：测试用例

编码：a --> 解码：0--> 再解码：a

编码：aab --> 解码：28 --> 再解码：aab

解码：12345 --> 编码：asya --> 再解码：12345

编码： --> 解码：yyyy --> 再解码：

英文字母编码问题

相关推荐