字符串编码(腾讯笔试)
来源:互联网 发布:mac os 终端命令 编辑:程序博客网 时间:2024/06/05 15:38
题目描述:
假定一种编码的编码范围是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
输入例子:
baca
输出例子:
16331
import java.util.Scanner;public class Main{ public static void main(String args[]){ int[] dex=new int[4]; dex[3]=1; for(int i=2;i>=0;i--){ dex[i]=dex[i+1]*25+1; } Scanner sc=new Scanner(System.in); while(sc.hasNext()){ String string=sc.next(); char[] cs=string.toCharArray(); int out=0; for(int i=0;i<cs.length;i++){ out+=(cs[i]-'a')*dex[i]+1; } System.out.println(out-1); } }}
阅读全文
0 0
- 字符串编码(腾讯笔试)
- 腾讯2017暑假实习笔试题-字符串编码
- 腾讯2017笔试题:编码
- 字符串非空子串(腾讯笔试题)
- 腾讯笔试(1)
- 腾讯笔试(4.2)
- 腾讯笔试题之字符串匹配问题
- 腾讯笔试题 构造回文字符串
- 腾讯2017秋招笔试编程题(四)----geohash编码
- 腾讯笔试题(1)
- 名企笔试:网易游戏雷火盘古2017实习生招聘笔试题(字符串编码)
- 2016 腾讯笔试编程题_格雷编码
- 腾讯2017秋招笔试编程题--编码
- 腾讯2017秋招笔试编程题--geohash编码
- 腾讯2017秋招笔试编码C++实现
- 腾讯2017秋招笔试编程题_编码
- 腾讯笔试题——五笔编码
- 腾讯2017秋招笔试[编程题] geohash编码
- POJ 3009
- 2.1.5 自定义view
- Ajax和PHP
- 题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前 20 项之和
- SSL2828 2017年11月2日提高组T1 Sequence(kmp)
- 字符串编码(腾讯笔试)
- 关于maven项目导入本地项目生成jar包,一直提示找不到类的处理方法
- bzoj 2109: [Noi2010]Plane 航空管制 贪心+拓扑排序
- Servlet过滤器
- 2017.11.2 支配树上LCA 解题报告
- Test 2017.11.02
- 游戏开发中的设计模式——3.单例模式
- CSS制作0.5像素线
- Java学习路线图