6
การจับคู่สตริงตามเวลาจริง
งาน ภารกิจคือการจับคู่อัลกอริทึมการจับคู่สตริงตามเวลาจริงที่คุณต้องการ อินพุต ข้อความสองบรรทัดที่ให้มากับอินพุตมาตรฐานคั่นด้วยบรรทัดใหม่ บรรทัดแรกมี "รูปแบบ" และก็จะเป็นสตริง ASCII a-zดึงออกมาจากตัวอักษร บรรทัดที่สองมีข้อความ "" อีกต่อไปและยังจะเพียงแค่เป็นสตริง ASCII a-zดึงออกมาจากตัวอักษร เอาท์พุต รายการดัชนีที่มีการจับคู่ที่ตรงกันเกิดขึ้น คุณควรส่งออกตำแหน่งของการเริ่มต้นของการแข่งขันแต่ละครั้งที่เกิดขึ้น สเปค อัลกอริทึมของคุณสามารถใช้เวลาเชิงเส้นในการประมวลผลรูปแบบล่วงหน้า จากนั้นจะต้องอ่านข้อความจากซ้ายไปขวาและใช้เวลาคงที่สำหรับตัวละครทุกตัวในข้อความและส่งผลการแข่งขันใหม่ ๆ ทันทีที่เกิดขึ้น แน่นอนว่าการแข่งขันสามารถซ้อนทับกันได้ ขั้นตอนวิธี มีอัลกอริธึมการจับคู่แบบเรียลไทม์มากมาย ตัวอย่างหนึ่งถูกกล่าวถึงบนวิกิสำหรับ KMPเช่น คุณสามารถใช้คนที่คุณชอบ แต่คุณต้องออกคำตอบที่ถูกต้องเสมอ ฉันจะเก็บตารางผู้นำต่อภาษาเพื่อให้ผู้ที่ชื่นชอบภาษายอดนิยมสามารถชนะในแบบของตนเอง โปรดอธิบายอัลกอริทึมที่คุณใช้ แบบ Real-time ดูเหมือนว่ามีความสับสนมากมายเกี่ยวกับความหมายของเวลาจริง มันไม่ได้หมายถึงเวลาเชิงเส้น ดังนั้น KMP มาตรฐานไม่ใช่แบบเรียลไทม์ ลิงก์ในคำถามนั้นชี้ไปที่ส่วนหนึ่งของหน้าวิกิสำหรับ KMP เกี่ยวกับชุดตัวแปร KMP ตามเวลาจริง Boyer-Moore-Galil เรียลไทม์ คำถาม / คำตอบcstheoryนี้กล่าวถึงปัญหาหรือเพียงแค่สามารถ "จับคู่แบบตรงทุกเวลา" หรือคำที่คล้ายกัน