编码问题(java)
来源:互联网 发布:平安淘宝信用卡 编辑:程序博客网 时间:2024/06/02 17:34
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、题目分析:
其实就是一点点相加得到的。这个一点点的意思:就是从第一位开始分析,一直到给出字符串的最后一位为止。这里补充一点数学知识,就是范围表达式:[ x,y)这样的表达式:表示是一个范围的所有数字,且包括左边范围的数字x,不包括右边范围的数字y。然后在下面的求解过程中,我们就用这样的一个表达方法,求一个范围内的所有字符串表达方式个数。下面给出例子,就好理解了。例子:bdcd第一位:b现在,我们求[a,b)这个范围内的字符串有多少个?a:1ax:25axx:25*25axxx:25*25*25故范围为[a,b)的字符串个数有:Math.pow(25,3)+Math.pow(25,2)+Math.pow(25,1)+1 =16276 个第二位:d现在,我们求[b,bd)这个范围内的字符串个数有多少个?b:1ba:1bax:25baxx:25*25bb:1bbx:25bbxx:25*25bc:1bcx:25bcxx:25*25故范围为[b,bd)字符串个数有:1+3*(Math.pow(25,2)+Math.pow(25,1)+1)=1954 个第三位:c现在,我们求[bd,bdc)这个范围内的字符串个数有多少个?bd:1bda:1bdax:25bdb:1bdbx:25故范围为[bd,dbc)的字符串个数:1+2*(Math.pow(25,1)+1)= 53 个第四位:d现在,我们求[bdc,bdcd]这个范围内的字符串有多少个?bdc:1bdca:1bdcb:1bdcc:1bdcd:1故范围为[bdc,bdcd]的字符串个数位:1+4*(1) =5 个所以bdcd是第18288个字符,因为字符的计数是从0开始的,所以bdcd下标应该位18287
3、code:
package schooloffer17;import java.util.Scanner;/** * Created by caoxiaohong on 17/11/19 10:54. * <编码></> */public class Coding { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); String str; while (scanner.hasNext()){ str=scanner.nextLine(); int res=0; int len=str.length(); res+=(str.charAt(0)-97)*(Math.pow(25,3)+Math.pow(25,2)+25+1); if(len>1) res+=(str.charAt(1)-97)*(Math.pow(25,2)+25+1)+1; if(len>2) res+=(str.charAt(2)-97)*(25+1)+1; if(len>3) res+=(str.charAt(3)-97)*1+1; System.out.println(res); } }}
阅读全文
0 0
- Java 字符编码问题
- Java 字符编码问题
- Java的编码问题!
- Java相关编码问题
- JAVA字符集编码问题
- Java编码问题详解
- 转载---java编码问题
- Java编码问题
- JAVA编码问题
- java URL编码问题
- Java输出编码问题
- Java编码问题
- Java 编码问题
- JAVA编码问题
- Java编码问题详解
- Java编码问题总结
- Java中的编码问题
- Java编码问题汇总
- hdu-1234-开门人关门人(结构体)
- java责任链模式及项目实际运用
- Word 2016使用技巧
- Python定时利用QQ邮件发送天气预报
- URL中的保留和不安全字符
- 编码问题(java)
- 那些年我们想做的无人值守
- 同步锁synchronized
- java 自我知识总结(十三)final
- 让“懒惰” Linux 运维工程师事半功倍的 10 个关键技巧!
- 201503-1 图像旋转 ccf
- 电路加法
- 冒泡排序
- ELK技术实战–了解Elk各组件 ELK技术实战-部署Elk 2.x平台 ELK Stack是软件集合Elasticsearch、Logstash、Kibana的简称,由这三个软件及其相关的组件可