13
ค้นหารูปแบบที่ดีที่สุด
รับสายsประกอบด้วยตัวอักษรตัวพิมพ์เล็กเช่น aabaaababbbbaaba และเป็นจำนวนเต็มบวกnเช่น4, เอาท์พุท length- nสตริงทีดังกล่าวว่าเมื่อเสื้อซ้ำแล้วซ้ำอีกกับความยาวของsพวกเขามีตัวอักษรเป็นจำนวนมากในการร่วมกันเป็นไปได้ สำหรับตัวอย่างที่กำหนดเอาต์พุตที่ดีที่สุดจะเป็นaabaเพราะมีสิบสามตัวอักษรร่วมกันกับสตริงเป้าหมาย: s: aabaaababbbbaaba t: aabaaabaaabaaaba (aaba) ^^^^^^^^ ^ ^^^^ และไม่มีความเป็นไปได้ทีมีมากขึ้น อย่างไรก็ตามaaaaaabมีสองเอาต์พุตที่เป็นไปได้: aaaaและaabaแต่ละรายการมี 6 ตัวอักษรร่วมกันกับสตริงเป้าหมาย: s: aaaaaab t: aaaaaaaa (aaaa) ^^^^^^ s: aaaaaab t: aabaaaba (aaba) ^^ ^^^^ อย่างใดอย่างหนึ่งaaaaหรือaabaสามารถเอาท์พุทหรือทั้งสองอย่างถ้าคุณต้องการ โปรดทราบว่าsจะไม่เคยซ้ำ; การลากaในค่าทั้งสองซ้ำของtจะถูกละเว้น กรณีทดสอบ Inputs -> Valid outputs 1 a -> a 1 aa -> a 2 …