( Zainspirowany tym wyzwaniem .)
Powiedzmy, że mamy ciąg ABBCBA. Możemy powiedzieć, że istnieje wzrost pomiędzy Ai B, dla Bnastępujących A; możemy powiedzieć, że istnieje bieg pomiędzy Bi B, ponieważ nic się nie zmienia; i na koniec możemy powiedzieć, że jest spadek między Ca B. Możemy narysować taki wykres:
A B B C B A
Rising: o o
Continuing: o
Falling: o o
Bez etykiet i minimalizowanie białych znaków:
o o
o
oo
Jest to oczekiwany wynik dla danych wejściowych ABBCBA.
Możesz użyć dowolnego znaku spacji, aby zastąpić owynik. Co więcej, każda kolumna może opcjonalnie mieć między sobą dodatkową przestrzeń, na przykład:
o o
o
o o
Dane wejściowe będą się składały z co najmniej trzech znaków. Ciąg będzie składał się wyłącznie z wielkich liter, ale zamiast tego możesz użyć małych liter.
Przypadki testowe
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, czy też wyjście musi być zwarte?