Вступ
Скажемо, що 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.......можливий вхід ? Який вихід тоді?