Khớp tiền tố trong Python dùng module pytrie

Sử dụng module pytrie để tìm các chuỗi có tiền tố cho trước từ danh sách.

Ví dụ: List ['tutorialspoint', 'tutorials', 'tutorialspython', 'python'], Prefix 'tutorials' → Output ['tutorialspoint', 'tutorials', 'tutorialspython'].

Cài đặt: pip install pytrie.

Sử dụng pytrie.StringTrie: insert tất cả chuỗi, sau đó trie.values(prefix) trả về các giá trị khớp tiền tố.

Ví dụ

import pytrie
strings = ['tutorialspoint', 'tutorials', 'tutorialspython', 'python', 'learnpython']
prefix = 'tutorials'
trie = pytrie.StringTrie()
for item in strings:
    trie[item] = item
print(trie.values(prefix))
# ['tutorials', 'tutorialspoint', 'tutorialspython']

Kết luận

pytrie hiệu quả cho tìm kiếm tiền tố, tự động sắp xếp kết quả.