首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >问答首页 >在Trie结构中,"charAt(i) - 'a'“是什么意思?

在Trie结构中,"charAt(i) - 'a'“是什么意思?
EN

Stack Overflow用户
提问于 2019-03-24 22:41:44
回答 1查看 854关注 0票数 0

我正在阅读有关检查Trie数据结构的搜索函数,但我不明白为什么代码会减去字符a以获得索引。有人能帮忙吗?提前感谢!

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
// Returns true if key presents in trie, else false 
static boolean search(String key) 
{ 
    int level; 
    int length = key.length(); 
    int index; 
    TrieNode pCrawl = root; 

    for (level = 0; level < length; level++) 
    { 
        index = key.charAt(level) - 'a'; 

        if (pCrawl.children[index] == null) 
            return false; 
        pCrawl = pCrawl.children[index]; 
    } 
    return (pCrawl != null && pCrawl.isEndOfWord); 
} 
EN

回答 1

Stack Overflow用户

发布于 2019-03-24 22:44:33

假设key只包含小写英文字母,key.charAt(i) = 'a'将每个小写字母映射到0 (for 'a')到25 (for Z)之间的索引。

children数组的长度可能为26,该数组的每个元素对应于'a‘和'z’之间的一个元素。

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/55332426

复制
相关文章
linux版本i686,在Ubuntu中’i686’是什么意思? – Ubuntu问答
检查我是使用32位还是64位Ubuntu。我查看了如何检查我是否拥有32位或64位操作系统?,发现此答案为uname -a。如果它显示为i386,它将是32位和amd64,它将是64位,但我得到了这个结果:
全栈程序员站长
2022/06/26
2.1K0
a b在java中的意思是什么意思_java中”a=”+a “b=”+b是什么意思?
1、在JAVA程序中由String和“+”参与的运算变量都会被转为字符类型,可以理解为先把32313133353236313431303231363533e4b893e5b19e31333335313237变量转为字符型然后在进行字符拼接。
全栈程序员站长
2022/09/08
17K0
a b在java中的意思是什么意思_java中”a=”+a “b=”+b是什么意思?
“//”在python中是什么意思?
要在 Python 中进行楼层划分,请使用双斜杠 // 运算符。此 // 运算符将第一个数字除以第二个数字,并将结果舍入到最接近的整数(或整数)。
很酷的站长
2023/02/21
5.3K0
“//”在python中是什么意思?
baq在聊天中啥意思_BAQ是什么意思
1. In this method, the raw data of I and Q channels is divided into blocks at first, then each block is transformed into time-frequency domain by 2D-RDGT (Two-Dimensional Real valued Discrete Gabor Transform) and the desired bits are allocated to each frequency plane, finally each frequency plane is quantized with BAQ.
全栈程序员站长
2022/07/02
4.9K0
数据结构中ElemType是什么意思
ElemType是数据结构的书上为了说明问题而用的一个词。它是element type(“元素的类型”)的简化体。 因为数据结构是讨论抽象的数据结构和算法的,一种结构中元素的类型不一定是整型、字符型、浮点型或者用户自定义类型,为了不重复说明,使用过程中用“elemtype”代表所有可能的数据类型,简单明了的概括了整体。在算法中,除特别说明外,规定ElemType的默认是int型。
全栈程序员站长
2022/07/21
9380
i386和i686都是什么意思呢?
大家好,又见面了,我是你们的朋友全栈君。代表intel系列的cpu386 几乎适用于所有的 x86 平台,不论是旧的 pentum 或者是新的 pentum-IV 与 K7 系列的 CPU等等,都可以
全栈程序员站长
2022/08/29
9910
java i586什么意思_linux里面i386 i686 i486 i586代表什么?是什么意思
在linux里面,我们经常会遇到i386 i686 i486 I586 这些代码,例如查看内核版本:
全栈程序员站长
2022/09/02
1.9K0
java中.的意思_java中“:”的意思是什么?
代码块是一种常见的代码形式。他用62616964757a686964616fe58685e5aeb931333365653331大括号“{}”将多行代码封装在一起,形成一个独立的代码区,这就构成了代码块。代码块的格式如下:
全栈程序员站长
2022/09/08
11.8K0
java中.的意思_java中“:”的意思是什么?
enctype='multipart/form-data'在HTML中是什么意思?
使用 enctype 属性指定浏览器在将数据发送到服务器之前如何对数据进行编码。可能的值为 -
很酷的站长
2022/12/04
2K0
enctype='multipart/form-data'在HTML中是什么意思?
java中的pojo是什么意思_java中的POJO是什么意思?
簡單的Java對象(Plain Ordinary Java Objects)實際就是普通JavaBeans,使用POJO名稱是為了避免和EJB混淆起來, 而且簡稱比較直接. 其中有一些屬性及其getter setter方法的類,有時可以作為value object或dto(Data Transform Object)來使用.當然,如果你有一個簡單的運算屬性也是可以的,但不允許有業務方法,也不能攜帶有connection之類的方法。
全栈程序员站长
2022/09/01
5.5K0
Python中+=是什么意思
在while loops里我们常常会碰到的 += 意思很简单,大致上大家都说了 再加以解释吧! >>> num = 1 当 num 小过5 或等于 5 它会一直不断的输出,直到 num 大过才会
py3study
2020/01/09
17.9K0
Python中 ->是什么意思
Python 函数-> 是什么意思 在看他人的Python代码时,发现: 就很迷惑了然后,不知道后面的 ->list 是什么意思,经过查阅得知: ---- 常常出现在python函数定义的函数名后面,为函数添加元数据,描述函数的返回类型,从而方便开发人员使用。 这样做的好处:使用预期的类型来注释参数,然后在函数返回值验证时检验参数的类型或者将其强制转换成预期的类型。
北山啦
2022/11/27
4.3K0
Python中 ->是什么意思
Fortran知识 | public 和 private 在fortran中是什么意思?
在封装好的模块(module)中,其中会有很多变量,如果申明private variable(变量名),那么这个变量只能在这一个module中使用,如果是public variable,该变量对外公开
fem178
2018/04/08
6.4K0
Fortran知识 | public 和 private 在fortran中是什么意思?
这个操作符在 C++ 中是什么意思
我在 Google Groups 论坛 comp.lang.c++.moderated 上看到一个回答 Hidden Features and Dark Corners of C++/STL ,他贴的那段代码中,这个操作符(operator)-->没看懂是啥意思,我试了一下,在 Visual Studio 2008、G++ 4.4 和 gcc 上都可以编译通过,下面是代码:
ClearSeve
2022/02/10
1.9K0
【SEO优化】在SEO优化中,反链是什么意思?
在做网站SEO优化的时候,有些SEO人员怎么优化网站都排不到搜索引擎的首页,文章每天都有发,而且都被收录了,外链也正常发,就是排名没有变化,这是为什么呢?其实,就是SEO人员都忽略了反链的作用。接下来就一起了解一下反链吧!
鸣奔博客
2023/03/23
2K0
【SEO优化】在SEO优化中,反链是什么意思?
在pycharm中使用tensorflow_使用中是什么意思
在PyQt中编写UI界面可以直接通过代码来实现,也可以通过Qt Designer来完成。Qt Designer的设计符合MVC的架构,其实现了视图和逻辑的分离,从而实现了开发的便捷。Qt Designer中的操作方式十分灵活,其通过拖拽的方式放置控件可以随时查看控件效果。Qt Designer生成的.ui文件(实质上是XML格式的文件)也可以通过pyuic5工具转换成.py文件。 Qt Designer随PyQt5-tools包一起安装,其安装路径在 “Python安装路径\Lib\site-packages\pyqt5-tools”下。 若要启动Qt Designer可以直接到上述目录下,双击designer.exe打开Qt Designer;或将上述路径加入环境变量,在命令行输入designer打开;或在PyCharm中将其配置为外部工具打开。 下面以PyCharm为例,讲述PyCharm中Qt Designer的配置方法。
全栈程序员站长
2022/09/27
4.4K0
01trie 在面试中的妙用
就是把整数的二进制表达式当作字符串,按照从高位到低位的顺序,挂载在字典树上,每个节点有两个孩子,分别是
ACM算法日常
2021/08/10
5600
01trie 在面试中的妙用
Python中“%%time”是什么意思
使用Python的timeit模块,它将会执行一个语句100,000次(默认情况下),然后给出运行最快3次的平均值。
全栈程序员站长
2022/09/08
3.5K0
Python中map是什么意思
map函数的原型是map(function, iterable, …),它的返回结果是一个列表。
Python知识大全
2020/02/13
3.4K0
clientheight什么意思_汇编中offset是什么意思
大家好,又见面了,我是你们的朋友全栈君 许多文章已经介绍了clientHeight和offsetHeight的区别,就是clientHeight的值不包括scrollbar的高度,而offsetHeight的值包括了scrollbar的高度。然而,clientHeight和offsetHeight的值到底由什么组成的呢?如何计算这两个数的值?
全栈程序员站长
2022/09/30
3.8K0

相似问题

在Javascript中"i = +i“是什么意思?

50

在Java中'+i‘是什么意思?

14

在Regex中"(?i)“是什么意思?

15

[ $- = *i* ]在bash中是什么意思?

23

在java中,i &=(i-1)是什么意思?

384
添加站长 进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

扫码加入开发者社群
关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

扫码关注腾讯云开发者公众号
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
查看详情【社区公告】 技术创作特训营有奖征文