我正在尝试在链接中引用Trie实现python代码https://www.geeksforgeeks.org/trie-insert-and-search/
我对以下私有方法有疑问:
def _charToIndex(self,ch):
# private helper function
# Converts key current character into index
# use only 'a' through 'z' and lower case
return ord(ch)-ord('a')
[如何通过将字符ch转换为Unicode并从中减去-Unicode值'a'来帮助获得字符的索引
请帮助澄清。谢谢!
ord()
给出Unicode代码点(整数)。 a
-z
的代码点是连续的,因此ord(ch) - ord('a')
给出字符的索引作为a
的偏移量。 ord('a') == 97
,例如ord('b') - ord('a') == 1
和ord('z') - ord('a') == 25
。