“charAt（i） - 'a'”在Trie结构中是什么意思？

Question

我正在阅读有关检查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); 

} 

Answer 1

假设只包含小写英文字母，则将每个小写字母映射到 0（表示“a”）和 25（表示“z”）之间的索引。keykey.charAt(i) = 'a'数组的长度可能为 26，该数组的每个元素都对应于 “a” 和 “z” 之间的后者。children

Answer 2

在java中，每当我们从另一个字符中减去一个字符时，它会将两个字符转换为ascii代码并返回它们的减法，例如：- a的ascii代码是97，b的ascii代码是98（ 'b' - 'a' ）将返回1在代码中，当您在此方法中传递字符串时，它将从字符串的每个字符返回“a”的减法

Answer 3

char变量实际上是积分，反映了相应字符的 Unicode 值。 因此，实际上 ; 是等。从字符中减去 97 会将字符转换为 和 之间的数字。'a'97'b'98'a''z'025