一道词典算法题，讲单词隐射为词典中的顺序

最新推荐文章于 2020-04-23 11:42:55 发布
最新推荐文章于 2020-04-23 11:42:55 发布
阅读量505 收藏
点赞数
分类专栏： Algorithm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sesiria/article/details/52163607
版权
本文探讨了一道关于将单词映射为词典顺序的算法问题，详细阐述了如何将单词转化为从a开始的26进制表示，并提供了从序号反向映射回单词的方法。解法包括直接计算和递归实现，适用于解决单词与词典序之间的转换挑战。
摘要由CSDN通过智能技术生成

词典中单词的顺序是 a,b,c...z, aa,ab,ac...az, ba,bb,bc...，如果从第一个单词开始数，那么zzzz就是第475254个，如何将一个单词对应到这个序上？反过来给出一个整数，怎么做反向映射？


解法思路，实际单词上就是一种26进制的的表示。 只不过最终在计算值的时候每个位的最小是1 而非 0.

最低0.47元/天 解锁文章
sesiria
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
第三轮后量子密码算法 GeMSS
02-05
GeMSS（Generalized Multiple-Signature Scheme）是一种被提议作为后量子密码标准的签名算法，它在NIST（美国国家标准与技术研究所）的第三轮评估中备受关注。 标题中的“第三轮后量子密码算法 GeMSS”指的是NIST的...
算法题
gaoke1107的博客
08-17 193
题目：序列 seq=[a,b,…,z,aa,ab,…,az,ba,bb,…,bz,…,za,zb,…,zz,aaa,…]类似于excel的字母序排列，任意给一字符串 s=[a-z]+(由a-z字符串组成的任意长度字符串)，请问s是序列seq的第几个字符串。 #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std
输出“A、B...Z、AA、AB...AZ、BA、BB...BZ.......”的结构
爱的叹息的专栏
03-15 1万+
最近有个内容需要按照如下方式开始编号，开头从“A”开始，然后依次一个大写字母一直到“Z”，然后再往后逢“Z”进位，即从“AA”继续， 下面的例子是从“A”一直输出到“AZZ”; 代码如下 /******************************************************************************* * @project: Capit...
已知一个序列seq=[a,b,....,z,aa,ab,...,zz,aaa,aab,....],求任意一个字符串s=[a-z]+在seq中出现的位置
花开花落，花落花开
10-08 2279
// 26进制，不过有缺点，需要大数处理 #include using namespace std; long pow(long x, long y) { long ret = 1; while(y>0) { ret = ret*x; --y; } re
列的名称是这样一个递增序列：seq={A、B、C、...  Z、AA、AB、AC、... AZ、BA、BB、BC、... BZ、CA、... ZZ、AAA、AAB...}。求给出任意一个自然数n，求这
qq_14946137的博客
04-23 1247
列的名称是这样一个递增序列：seq={A、B、C、... Z、AA、AB、AC、... AZ、BA、BB、BC、... BZ、CA、... ZZ、AAA、AAB...}。求给出任意一个自然数n，求这个序列中第n个字符串。函数声明：String getColumnLable(int n); 之前在网上看到别人发的方法，测试了一下结果有问题，就自己研究了一下，修改成如下方法： publi...
Nhibernate 隐射实例
07-08
**Nhibernate 隐射实例** Nhibernate 是一个流行的开源对象关系映射（ORM）框架，用于.NET 应用程序。它允许开发人员使用面向对象的编程模型来操作数据库，而无需直接编写SQL语句。在这个实例中，我们将深入探讨...
关于理解NE64 内存隐射的心得
08-08
freescale Ne64 Memory Map 分析 在学习过程总结
opengl c++ 纹理隐射 旋转立方体 纹理贴图 其中还有3*3贴图 对初学者有帮助
12-14
opengl c++ 纹理隐射 旋转立方体 纹理贴图 其中还有3*3贴图 对初学者有帮助
小米求内网穿透.rar
08-07
端口映射，也称为端口转发，是一种网络技术，用于将外部网络的请求定向到内部网络中的特定设备或服务。在大多数家庭和小型办公室网络中，路由器使用网络地址转换（NAT）来分配IP地址和管理对外部网络的访问。这种...
Algorithm 一词的由来
Jason Shen's Column
11-28 3108
Algorithm 一词的由来
MIT自然语言处理第四讲：标注
GarfieldEr007的专栏
03-10 2201
MIT自然语言处理第四讲：标注（第一部分） 自然语言处理：标注 Natural Language Processing: Tagging 作者：Regina Barzilay（MIT,EECS Department, November 15, 2004) 译者：我爱自然语言处理（www.52nlp.cn ，2009年2月24日） 上一讲主要内容回顾（Last time
数据结构算法常见面试考题
热门推荐
Zuoerfeng
11-08 13万+
（1） 红黑树的了解（平衡树，二叉搜索树），使用场景 把数据结构上几种树集中的讨论一下： 1.AVLtree 定义：最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。 节点的平衡因子是它的左子树的高度减去它的右子树的高度（有时相反）。...
小米现场笔试题
codeman_cdb的专栏
10-14 675
前两天去小米的宣讲会参加了现场笔试，只有三道编程题，不算难，但在短时间内准确做对感觉还是不太容易的，笔试的时候就不小心出了一些小错误。老惯例，把题目再做一遍记下来，不足之处欢迎指正。 1. 求序列{A, B, C, ... , Z, AA, AB, AC, ... , AZ, BA, BB, ... , AAA, AAB, ...} 的第N项。 思路：此题考核的是将十进制数N转化成
MIT自然语言处理第二讲：单词计数（第一、二部分）
GarfieldEr007的专栏
03-10 1589
自然语言处理：单词计数 Natural Language Processing: (Simple) Word Counting 作者：Regina Barzilay（MIT,EECS Department, November 15, 2004) 译者：我爱自然语言处理（www.52nlp.cn ，2009年1月8日） 这一讲主要内容（Today): 1、语料库及其性质（Corpora
acm-字典重排
absurd1350的专栏
07-17 417
#include #include #include using namespace std; #define MAXN 500 char si[MAXN][7]; char sort[MAXN][7]; int main(){ char s[7],temp; int n=0; while(cin>>s){ if(strcmp(s,"******")==0) break; strcp
一个用Java实现的双向队列，可以分别在头尾插入和删除节点
sesiria的博客
09-19 4880
分析，双向队列的内部实现是一个双向链表，可以分别从头尾插入和删除节点。 通常使用一个first指向头 last指向尾。然后分别维护各种next和prev指针。通常情况要考虑边界条件，即当队列本身为空的时候插入新节点如何维护first和last的指向 删除节点的时候，若队列变为空又应该如何维护first和last指针。非常繁琐而且容易写错，不过使用的空间最少，代码如下 import java.
stm32库函数串口重隐射
最新发布
07-27
对于STM32库函数中的串口重映射，可以通过修改寄存器来实现。下面是一个简单的示例代码，用于将USART1重映射到GPIOB的引脚6和7上： ```c // 使能GPIOB时钟 RCC_APB2PeriphClockCmd(RCC_APB2Periph_GPIOB, ENABLE); ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值