Đối sánh tiền tố trong Python bằng mô-đun pytrie

Trong bài viết này, chúng ta sẽ tìm hiểu về mô-đun pytrie để kết hợp tiền tố các chuỗi từ danh sách các chuỗi. Hãy xem một ví dụ để hiểu rõ điều đó.

 Đầu vào:Danh sách:['tutorialspoint', 'tutorial', 'tutorialspython', 'python'] Tiền tố:'tutorial' 

 Chúng ta có thể đạt được nó bằng nhiều cách khác nhau. Trong hướng dẫn này, chúng ta sẽ đạt được nó bằng cách sử dụng mô-đun pytrie. 
 

 Từ  pytrie  mô-đun, chúng tôi sẽ sử dụng  pytrie.StringTrie  cấu trúc dữ liệu. Chúng tôi có thể thực hiện  tạo, chèn, tìm kiếm,  và  xóa  hoạt động. 
 

 Đầu tiên, cài đặt mô-đun pytrie bằng lệnh sau. 
 
 pip cài đặt pytrie 
 

 Hãy xem các bước để đạt được kết quả mong muốn. 
 
 
 Nhập mô-đun pytrie. 
 
 Khởi tạo danh sách, tiền tố. 
 
 Tạo cấu trúc dữ liệu trie bằng pytrie.StringTrie (). 
 
 Lặp lại danh sách và chèn vào cấu trúc trie. 
 
 Và in các giá trị khớp với tiền tố đã cho. 
 
 
 Ví dụ 
 
 # import moduleimport pytrie # khởi tạo danh sách và prefixstrings =['tutorialspoint', 'tutorial', 'tutorialspython', 'python', 'learningpython'] prefix ='tutorial' # tạo một cấu trúc dữ liệu trietrie =pytrie. StringTrie () # lặp lại danh sách và thêm nó vào mục triefor trong chuỗi:trie [item] =item # in chuỗi in ra phù hợp (trie.values ​​(tiền tố)) 
 

 Nếu bạn thực thi đoạn mã trên, bạn sẽ nhận được kết quả sau. 
 
 Đầu ra 
 
 ['tutorial', 'tutorialspoint', 'tutorialspython'] 
 
 Kết luận 
 

 Nếu bạn có bất kỳ nghi ngờ nào trong hướng dẫn, hãy đề cập đến chúng trong phần bình luận.