2017腾讯校招在线编程----编码

这篇博客讨论了一种特定的编码方式,其编码范围包括a到y的25个字母,从1位到4位。给定一个编码字符串,任务是找到它在字典序排序后的索引。博主提供了输入输出描述以及示例,并分析了如何根据编码的长度和每个位置的字符来计算对应的索引,涉及到了指数和字典序排列的知识。
摘要由CSDN通过智能技术生成

题目描述

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

题目分析:

本题目主要需要了解题目所述的字典序。首先可以分成25个大块,每块是以字母a-y开头(X代表空,红色表示当前编码所示字符)
这里写图片描述
如果长度为4,那么第一位确定,剩下3位一共有25 * 25 *25种情况,如果长度为3,证明有一个空,就是25 *25,长度为2,两个空只剩一

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值