บทนำ
สมมติว่าS 1 = a...bและS 2..c.. = ถ้าเราวางมันไว้บนสุดของกันและกันเราจะได้:
a...b
..c..
เรารวมสตริงทั้งสองโดยมีอักขระ.เป็นของเหลว (ซึ่งสามารถทับซ้อนกัน) เราได้รับสิ่งนี้:
a.c.b
หากสตริงตัวใดตัวหนึ่งยาวกว่าอีกตัวเราจะใช้อัลกอริทึมแบบเดียวกัน:
a.....b
..c..
becomes:
a.c...b
และ
a.....b
..c.......
becomes:
a.c...b...
หากตัวละครสองตัวชนกันเราแค่ใช้ตัวอักษรล่างเช่น
a..b
...c
becomes:
a..c
งาน
กำหนดสตริงที่ไม่ว่างสองสตริงเอาต์พุตสตริงที่ผสาน หมายเหตุคุณสามารถสรุปได้ว่าการป้อนข้อมูลที่มีเพียงระยะเวลาและตัวพิมพ์เล็ก (หรือตัวอักษรพิมพ์ใหญ่ถ้าเป็นความสะดวกมากขึ้น)
กรณีทดสอบ
Input Output
a....b ..c... a.c..b
aaaaaa bbbbbb bbbbbb
ab.ab. b.b.b. bbbab.
a.......b c c.......b
นี่คือโค้ดกอล์ฟดังนั้นการส่งที่มีจำนวนไบต์น้อยที่สุดจะชนะ!
a.c...b...ที่จะกลายเป็น
a.....b..c.......ไปได้หรือไม่ เอาท์พุทคืออะไร?