Introdução
Digamos que S 1 = a...b
e S 2 = ..c..
. Se os colocarmos um em cima do outro, obtemos:
a...b
..c..
Mesclamos as duas strings, com o .
caractere líquido (que pode se sobrepor). Temos isso:
a.c.b
Se uma das strings for mais longa que a outra, aplicaremos o mesmo algoritmo:
a.....b
..c..
becomes:
a.c...b
e
a.....b
..c.......
becomes:
a.c...b...
Se dois caracteres colidirem, apenas usamos o caractere inferior, por exemplo
a..b
...c
becomes:
a..c
A tarefa
Dadas duas cadeias não vazias, produza a cadeia mesclada . Observe que você pode supor que a entrada contenha apenas pontos e letras minúsculas (ou maiúsculas, se for mais conveniente).
Casos de teste
Input Output
a....b ..c... a.c..b
aaaaaa bbbbbb bbbbbb
ab.ab. b.b.b. bbbab.
a.......b c c.......b
Isso é código-golfe , então a submissão com a menor quantidade de bytes ganha!
a.c...b...
.
a.....b
..c.......
possível? Qual é o resultado então?