เมื่อพิจารณาจากข้อความซึ่งแบ่งออกเป็นรายการคำ ฉันต้องการค้นหาแต่ละคำในพจนานุกรมของคำ ซึ่งก็อ่านจากไฟล์ข้อความและ split('\n') เช่นกัน
แทนที่จะตรวจสอบว่าแต่ละคำมีอยู่ในพจนานุกรมหรือไม่ (ซึ่งช้ามาก) ฉันต้องเลือกรายการองค์ประกอบตามไวด์การ์ด* ('*' อยู่ท้ายคำคือไม่จำเป็นต้องมีวิธีแก้ปัญหาแบบต่อเนื่อง) ตัวอย่างเช่น โซลูชันควรเลือกองค์ประกอบพจนานุกรมทั้งหมดที่ขึ้นต้นด้วย 'dep' โดยไม่ต้องข้ามผ่านรายการพจนานุกรมทั้งหมด
ประสิทธิภาพเป็นสิ่งสำคัญในกรณีนี้ ฉันคิดว่าเป็น Btree...แต่
- แพ็คเกจและประเภทข้อมูลที่ดีที่สุดสำหรับการติดตั้งอย่างรวดเร็วใน Python คืออะไร
- กรุณาให้ตัวอย่างรหัส
