introduction
Disons que S 1 = a...b
et S 2 = ..c..
. Si nous les plaçons les uns sur les autres, nous obtenons:
a...b
..c..
Nous fusionnons les deux chaînes, avec le .
caractère liquide (qui peut se chevaucher). Nous obtenons ceci:
a.c.b
Si l'une des chaînes est plus longue que l'autre, nous appliquons simplement le même algorithme:
a.....b
..c..
becomes:
a.c...b
et
a.....b
..c.......
becomes:
a.c...b...
Si deux caractères entrent en collision, nous utilisons simplement le caractère du bas, par exemple
a..b
...c
becomes:
a..c
La tâche
Étant donné deux chaînes non vides, affichez la chaîne fusionnée . Remarque , vous pouvez supposer que l'entrée ne contient que des points et des lettres minuscules (ou des lettres majuscules si cela est plus pratique).
Cas de test
Input Output
a....b ..c... a.c..b
aaaaaa bbbbbb bbbbbb
ab.ab. b.b.b. bbbab.
a.......b c c.......b
C'est du code-golf , donc la soumission avec le moins d'octets gagne!
a.c...b...
.
a.....b
..c.......
possible? Quelle est la sortie alors?