Wprowadzenie
Powiedzmy, że S 1 = a...bi S 2 = ..c... Jeśli umieścimy je jeden na drugim, otrzymamy:
a...b
..c..
Scalamy oba ciągi znaków ze .znakiem płynnym (który może się nakładać). Otrzymujemy to:
a.c.b
Jeśli jeden ciąg jest dłuższy niż drugi, po prostu stosujemy ten sam algorytm:
a.....b
..c..
becomes:
a.c...b
i
a.....b
..c.......
becomes:
a.c...b...
Jeśli dwa znaki się zderzają, używamy po prostu znaku dolnego, np
a..b
...c
becomes:
a..c
Zadanie
Biorąc pod uwagę dwa niepuste ciągi, wyślij scalony ciąg. Uwaga: można założyć, że dane wejściowe zawierają tylko kropki i małe litery (lub wielkie litery, jeśli jest to wygodniejsze).
Przypadki testowe
Input Output
a....b ..c... a.c..b
aaaaaa bbbbbb bbbbbb
ab.ab. b.b.b. bbbab.
a.......b c c.......b
To jest golf golfowy , więc wygrywanie z najmniejszą ilością bajtów wygrywa!
a.c...b....
a.....b..c.......możliwe jest wprowadzanie danych ? Jaka jest zatem wydajność?