การจับคู่คำนำหน้าใน Python โดยใช้ pytrie module

ในบทความนี้ เราจะมาเรียนรู้เกี่ยวกับโมดูล pytrie เพื่อนำหน้าสตริงที่ตรงกันจากรายการสตริง มาดูตัวอย่างให้เข้าใจกันชัดๆ

Input:
List: ['tutorialspoint', 'tutorials', 'tutorialspython', 'python']
Prefix: 'tutorials'

Output:
['tutorialspoint', 'tutorials', 'tutorialspython']

เราสามารถบรรลุได้ด้วยวิธีต่างๆ ในบทช่วยสอนนี้ เราจะทำสำเร็จโดยใช้โมดูล pytrie

จาก pytrie โมดูล เราจะใช้ pytrie.StringTrie โครงสร้างข้อมูล. เราสามารถดำเนินการ สร้าง แทรก ค้นหา และ ลบ การดำเนินงาน

ขั้นแรก ติดตั้งโมดูล pytrie ด้วยคำสั่งต่อไปนี้

pip install pytrie

มาดูขั้นตอนเพื่อให้ได้ผลลัพธ์ที่ต้องการกัน

• นำเข้าโมดูล pytrie
• เริ่มต้นรายการ คำนำหน้า
• สร้างโครงสร้างข้อมูล trie โดยใช้ pytrie.StringTrie()
• วนซ้ำในรายการและแทรกลงในโครงสร้าง trie
• และพิมพ์ค่าที่ตรงกับคำนำหน้าที่กำหนด

ตัวอย่าง

# importing the module
import pytrie

# initializing the list and prefix
strings = ['tutorialspoint', 'tutorials', 'tutorialspython', 'python', 'learnpython']
prefix = 'tutorials'

# creating an trie data structure
trie = pytrie.StringTrie()

# iterating over the list and adding it to trie
for item in strings:
   trie[item] = item

# printing the matched strings
print(trie.values(prefix))

หากคุณรันโค้ดด้านบน คุณจะได้ผลลัพธ์ดังต่อไปนี้

ผลลัพธ์

['tutorials', 'tutorialspoint', 'tutorialspython']

บทสรุป

หากคุณมีข้อสงสัยใดๆ ในบทแนะนำ โปรดระบุในส่วนความคิดเห็น