We build a Trie of all dictionary w

We build a Trie of all dictionary words. Once the Trie is built, traverse through it using characters of input string. If prefix matches a dictionary word, store current length and look for a longer match. Finally, return the longest match.


Following is Java implementation of the above solution based.

ผลลัพธ์ (ไทย) 1:

เราสร้าง Trie ของทุกคำในพจนานุกรม เมื่อสร้าง Trie เคลื่อนที่ผ่านโดยใช้ตัวอักษรของสตริงที่ ถ้านำหน้าตรงกับคำที่พจนานุกรม เก็บความยาวปัจจุบัน และมองหาการแข่งขันอีกต่อไป ในที่สุด กลับยาวที่สุดต่อไปนี้เป็นการใช้งาน Java ของการแก้ปัญหาข้างต้นตาม

ผลลัพธ์ (ไทย) 2:

เราสร้าง Trie ของคำพจนานุกรมทั้งหมด เมื่อ Trie ถูกสร้างขึ้นสำรวจผ่านโดยใช้ตัวละครของสายป้อน ถ้าคำนำหน้าตรงกับคำในพจนานุกรม, เก็บความยาวปัจจุบันและมองหาการแข่งขันอีกต่อไป ในที่สุดก็กลับมาจับคู่ที่ยาวที่สุด.


ต่อไปนี้คือการดำเนินการ Java ของการแก้ปัญหาดังกล่าวข้างต้นตาม

ผลลัพธ์ (ไทย) 3:

เราสร้าง trie คำพจนานุกรมทั้งหมด เมื่อพยายามจะสร้าง Traverse ผ่านการใช้ตัวอักษรของสตริงการป้อนข้อมูล ถ้าคำนำหน้าตรงกับพจนานุกรมคำ , ร้านความยาวปัจจุบันหาราคาอีกต่อไป ในที่สุดก็กลับมาแข่งที่ยาวที่สุดต่อไปนี้เป็น Java ใช้โซลูชั่นดังกล่าวตาม