บทนำ
สมมติว่า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.......
ไปได้หรือไม่ เอาท์พุทคืออะไร?