( इस चुनौती से प्रेरित होकर ।)
मान लीजिए कि हमारे पास एक स्ट्रिंग है ABBCBA
। हम कह सकते हैं कि इस प्रकार , के बीच A
और वृद्धि है ; हम कह सकते हैं कि कुछ भी नहीं बदलने के लिए और के बीच एक रन है ; और अंत में हम कह सकते हैं कि बीच में गिरावट है और । हम इस तरह से एक ग्राफ खींच सकते हैं:B
B
A
B
B
C
B
A B B C B A
Rising: o o
Continuing: o
Falling: o o
लेबल के बिना, और व्हाट्सएप को छोटा करना:
o o
o
oo
यह इनपुट के लिए अपेक्षित आउटपुट है ABBCBA
।
आप o
आउटपुट में बदलने के लिए किसी भी गैर-व्हाट्सएप चरित्र का उपयोग कर सकते हैं । इसके अलावा, प्रत्येक कॉलम में वैकल्पिक रूप से उनके बीच एक अतिरिक्त स्थान हो सकता है, जैसे:
o o
o
o o
इनपुट में कम से कम तीन अक्षर होंगे। स्ट्रिंग में पूरी तरह से अपरकेस अक्षर शामिल होंगे, लेकिन आप इसके बजाय लोअरकेस अक्षरों का उपयोग कर सकते हैं।
परीक्षण के मामलों
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 के बीच एक स्थान हो सकता है , या आउटपुट को कॉम्पैक्ट होना चाहिए?