Tr ie реализация с использованием python - charToIndex - PullRequest
0 голосов
/ 10 февраля 2020

Я пытаюсь сослаться на Tr ie код реализации 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'

pls, помогите уточнить. спасибо!

1 Ответ

0 голосов
/ 10 февраля 2020

ord() дает кодовую точку Unicode (целое число). Кодовые точки для a - z являются последовательными, поэтому ord(ch) - ord('a') дает индекс символа в виде смещения a. ord('a') == 97, например, ord('b') - ord('a') == 1 и ord('z') - ord('a') == 25.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...