Giới thiệu
Giả sử S 1 = a...b
và S 2 = ..c..
. Nếu chúng ta đặt chúng lên nhau, chúng ta sẽ nhận được:
a...b
..c..
Chúng tôi hợp nhất cả hai chuỗi, với .
ký tự là chất lỏng (có thể chồng lấp). Chúng tôi nhận được điều này:
a.c.b
Nếu một trong các chuỗi dài hơn chuỗi kia, chúng ta chỉ cần áp dụng cùng một thuật toán:
a.....b
..c..
becomes:
a.c...b
và
a.....b
..c.......
becomes:
a.c...b...
Nếu hai ký tự va chạm, chúng ta chỉ sử dụng ký tự dưới cùng, vd
a..b
...c
becomes:
a..c
Nhiệm vụ
Cho hai chuỗi không trống, xuất chuỗi hợp nhất . Lưu ý , bạn có thể giả sử rằng đầu vào chỉ chứa dấu chấm và chữ thường (hoặc chữ in hoa nếu thuận tiện hơn).
Các trường hợp thử nghiệm
Input Output
a....b ..c... a.c..b
aaaaaa bbbbbb bbbbbb
ab.ab. b.b.b. bbbab.
a.......b c c.......b
Đây là môn đánh gôn , vì vậy bài nộp có số byte ít nhất sẽ thắng!
a.c...b...
.
a.....b
..c.......
có thể? Đầu ra là gì?