( Bu zorluktan ilham aldık .)
Diyelim ki bir ipimiz var ABBCBA
. Biz arasında bir artış olduğunu söyleyebiliriz A
ve B
için, B
aşağıda A
; Hiçbir şey değişmediği için B
ve arasında bir koşu olduğunu söyleyebiliriz B
; ve nihayet arasında bir düşüş olduğunu söyleyebiliriz C
ve B
. Bunun gibi bir grafik çizebiliriz:
A B B C B A
Rising: o o
Continuing: o
Falling: o o
Etiketler olmadan ve beyaz alanın en aza indirilmesi:
o o
o
oo
Bu girdi için beklenen çıktı ABBCBA
.
o
Çıktıdaki yerine herhangi bir boşluk olmayan karakter kullanabilirsiniz . Ayrıca, her sütun isteğe bağlı olarak, aralarında aşağıdakiler gibi fazladan bir boşluk olabilir:
o o
o
o o
Giriş en az üç karakterden oluşacaktır. Dize tamamen büyük harflerden oluşacaktır, ancak bunun yerine küçük harf kullanabilirsiniz.
Test durumları
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 arasında boşluk olabilir mi , yoksa çıkışın kompakt mı olması gerekir?