( Inspirado por este desafio .)
Digamos que temos uma string ABBCBA
. Podemos dizer que há um aumento entre A
e B
, a B
seguir A
; podemos dizer que há uma corrida entre B
e B
, para nada muda; e finalmente podemos dizer que há uma queda entre C
e B
. Podemos desenhar um gráfico como este:
A B B C B A
Rising: o o
Continuing: o
Falling: o o
Sem os rótulos e minimizando o espaço em branco:
o o
o
oo
Esta é a saída esperada para entrada ABBCBA
.
Você pode usar qualquer caractere que não seja de espaço em branco para substituir o
na saída. Além disso, cada coluna pode opcionalmente ter um espaço extra entre elas, assim:
o o
o
o o
A entrada consistirá em pelo menos três caracteres. A sequência será composta inteiramente por letras maiúsculas, mas você poderá usar letras minúsculas.
Casos de teste
TEST CASE
LINE 1
LINE 2
LINE 3
HELLOWORLD
o oo o
o
o o oo
TESTCASE
oo o
o oo o
EXAMINATION
o o o o o
o o o o o
ZSILENTYOUTH
o ooo o
oo o o oo
ABC
oo
ABCBA
oo
oo
o
s consecutivos ou a saída precisa ser compacta?