( Inspiré par ce défi .)
Disons que nous avons une chaîne ABBCBA. On peut dire qu'il y a une montée entre Aet B, pour ce qui Bsuit A; on peut dire qu'il y a une course entre Bet B, pour rien ne change; et enfin nous pouvons dire qu'il y a une chute entre Cet B. Nous pouvons dessiner un graphique comme celui-ci:
A B B C B A
Rising: o o
Continuing: o
Falling: o o
Sans les étiquettes et en minimisant les espaces blancs:
o o
o
oo
Il s'agit de la sortie attendue pour l'entrée ABBCBA.
Vous pouvez utiliser n'importe quel caractère non blanc pour remplacer odans la sortie. De plus, chaque colonne peut éventuellement avoir un espace supplémentaire entre elles, comme ceci:
o o
o
o o
L'entrée comprendra au moins trois caractères. La chaîne sera entièrement composée de lettres majuscules, mais vous pouvez utiliser à la place des lettres minuscules.
Cas de test
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

os consécutif , ou la sortie doit-elle être compacte?