( এই চ্যালেঞ্জ দ্বারা অনুপ্রাণিত ।)
ধরা যাক আমাদের একটি স্ট্রিং আছে 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
আউটপুটটিতে প্রতিস্থাপন করতে আপনি কোনও অ-হোয়াইটস্পেস অক্ষর ব্যবহার করতে পারেন । তদুপরি, প্রতিটি কলামে betweenচ্ছিকভাবে তাদের মধ্যে একটি অতিরিক্ত জায়গা থাকতে পারে:
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
, বা আউটপুট কমপ্যাক্ট হতে হবে?