Вступление
Допустим, что 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.......
? Какой выход тогда?