我正在閱讀有關(guān)檢查Trie數(shù)據(jù)結(jié)構(gòu)的搜索函數(shù)，但我不明白為什么代碼減去字符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); }
3 回答
桃花長相依
TA貢獻(xiàn)1860條經(jīng)驗(yàn) 獲得超8個(gè)贊
假設(shè)只包含小寫英文字母，則將每個(gè)小寫字母映射到 0（表示“a”）和 25（表示“z”）之間的索引。keykey.charAt(i) = 'a'
數(shù)組的長度可能為 26，該數(shù)組的每個(gè)元素都對(duì)應(yīng)于 “a” 和 “z” 之間的后者。children
白豬掌柜的
TA貢獻(xiàn)1893條經(jīng)驗(yàn) 獲得超10個(gè)贊
在java中，每當(dāng)我們從另一個(gè)字符中減去一個(gè)字符時(shí)，它會(huì)將兩個(gè)字符轉(zhuǎn)換為ascii代碼并返回它們的減法，例如：- a的ascii代碼是97，b的ascii代碼是98（ 'b' - 'a' ）將返回1
在代碼中，當(dāng)您在此方法中傳遞字符串時(shí)，它將從字符串的每個(gè)字符返回“a”的減法
三國紛爭
TA貢獻(xiàn)1804條經(jīng)驗(yàn) 獲得超7個(gè)贊
char變量實(shí)際上是積分，反映了相應(yīng)字符的 Unicode 值。 因此，實(shí)際上 ; 是等。從字符中減去 97 會(huì)將字符轉(zhuǎn)換為 和 之間的數(shù)字。'a'97'b'98'a''z'025
添加回答
舉報(bào)
0/150
提交
取消