( Lấy cảm hứng từ thử thách này .)
Hãy nói rằng chúng ta có một chuỗi ABBCBA
. Chúng ta có thể nói rằng có một sự gia tăng giữa A
và B
, cho B
sau A
; chúng ta có thể nói rằng có một sự chạy giữa B
và B
, không có gì thay đổi; và cuối cùng chúng ta có thể nói có một mùa thu giữa C
và B
. Chúng ta có thể vẽ một biểu đồ như thế này:
A B B C B A
Rising: o o
Continuing: o
Falling: o o
Không có nhãn và giảm thiểu khoảng trắng:
o o
o
oo
Đây là đầu ra dự kiến cho đầu vào ABBCBA
.
Bạn có thể sử dụng bất kỳ ký tự không phải khoảng trắng nào để thay thế o
trong đầu ra. Hơn nữa, mỗi cột tùy ý có thể có thêm một khoảng trắng giữa chúng, như vậy:
o o
o
o o
Đầu vào sẽ bao gồm ít nhất ba ký tự. Chuỗi sẽ bao gồm hoàn toàn các chữ cái viết hoa, nhưng thay vào đó bạn có thể sử dụng các chữ cái viết thường.
Các trường hợp thử nghiệm
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 liên tiếp , hoặc đầu ra phải được nén?