使用python的Trie实现-charToIndex

问题描述 投票:-1回答:1

我正在尝试在链接中引用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'来帮助获得字符的索引

请帮助澄清。谢谢!

python-3.x unicode trie
1个回答
0
投票

ord()给出Unicode代码点(整数)。 a-z的代码点是连续的,因此ord(ch) - ord('a')给出字符的索引作为a的偏移量。 ord('a') == 97,例如ord('b') - ord('a') == 1ord('z') - ord('a') == 25

© www.soinside.com 2019 - 2024. All rights reserved.