这篇博客讨论了一种特定的编码方式，其编码范围包括a到y的25个字母，从1位到4位。给定一个编码字符串，任务是找到它在字典序排序后的索引。博主提供了输入输出描述以及示例，并分析了如何根据编码的长度和每个位置的字符来计算对应的索引，涉及到了指数和字典序排列的知识。
题目描述
假定一种编码的编码范围是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，两个空只剩一
最低0.47元/天 解锁文章
扫一扫
976
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
