在Trie结构中，"charAt(i) - 'a'“是什么意思？
在Trie结构中，"charAt(i) - 'a'“是什么意思？
提问于 2019-03-25 06:41:44
我正在阅读有关检查Trie数据结构的搜索函数，但我不明白为什么代码会减去字符a以获得索引。有人能帮忙吗？提前感谢！
// 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);
} 回答 1
Stack Overflow用户
发布于 2019-03-25 06:44:33
假设key只包含小写英文字母，key.charAt(i) = 'a'将每个小写字母映射到0 (for 'a')到25 (for Z)之间的索引。
children数组的长度可能为26，该数组的每个元素对应于'a‘和'z’之间的一个元素。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/55332426
复制相关文章
相似问题
腾讯云开发者
