Introdução
Digamos que S 1 = a...be 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?