ভূমিকা
ইদানীং আমি সোয়াইপের সাথে টাইপ করতে অভ্যস্ত হয়েছি ।
আমি লক্ষ্য করেছি যে আপনার শুরুর চিঠিটি থেকে আপনার শেষের চিঠি পর্যন্ত একটি সরল রেখা অঙ্কন করে বা পুনরাবৃত্তি হওয়া অক্ষরগুলি এড়িয়ে গিয়ে কিছু শব্দ তৈরি করা যেতে পারে।
উদাহরণস্বরূপ, আমি balloonনিম্নলিখিত অক্ষরগুলিতে সোয়াইপ করে শব্দটি টাইপ করতে পারি :
b> a> l> o> n।
চ্যালেঞ্জ
আসুন আমরা সংক্ষিপ্ত স্বায়প পাথটি সংজ্ঞায়িত করি , বা SSPস্ট্রিং টাইপ করার জন্য প্রয়োজনীয় ন্যূনতম সংখ্যার স্বতন্ত্র রেখার অংশ হিসাবে। একটি রেখাংশ হ'ল দুটি বা আরও বেশি অক্ষরের মধ্যে একটি অবিচ্ছিন্ন সরল রেখা। দিকের যে কোনও পরিবর্তনই একটি নতুন লাইন বিভাগ শুরু করে - যদিও কিছু শব্দ কেবল একটি একক সরল রেখা অঙ্কন করে সোয়েপ করা যেতে পারে।
এই সাধারণ QWERTY কীবোর্ড লেআউটটি ব্যবহার করুন :
q w e r t y u i o p
a s d f g h j k l
z x c v b n m
উপরের উদাহরণে, শব্দ balloonএকটি থাকবে SSPএর 4নীচে ক্রমানুসারে বিস্তারিত:
1) Start at `b` (line segments = 0)
2) slide to `a` (line segments = 1)
3) slide to `l` (line segments = 2)
4) slide to `o` (line segments = 3)
5) slide to `n` (line segments = 4)
স্ট্রিং qwertyহয়েছে SSP= 1 থেকে দিক পরিবর্তন এই শব্দ Swyping প্রয়োজন।
ইনপুট
a-zSTDIN, ফাংশন আর্গুমেন্ট বা কমান্ড লাইনের মাধ্যমে যে কোনও একটি স্ট্রিং স্ট্রিং via
আউটপুট
STDOUT, রিটার্ন বা আপনার ভাষাগুলির নিকটতম বিকল্প, nস্ট্রিংয়ের প্রতিনিধিত্ব করে এমন নম্বর দিয়ে মুদ্রণ করুন SSP।
এক আউটলেটে ট্রেইলিং নিউলাইন। স্ট্যান্ডার্ড লুফোলগুলি অনুমোদিত নয়। বাইট জিততে সংক্ষিপ্ততম জমা
মন্তব্য
- দিক পরিবর্তনের ফলে একটি নতুন লাইন বিভাগ শুরু হয়।
- যে অক্ষরগুলি পুনরাবৃত্তি করেছে সেগুলি কেবল একবার গণনা করা হয় (যেমন:
bookkeeperহিসাবে বিবেচনা করা উচিতbokeper)। - সাধারণত, স্বপাই প্রতিবেশী চিঠিগুলি দেখে এবং এর সেরা অনুমানটি পূরণ করে মিস করা অক্ষরগুলি সংশোধন করে। এই চ্যালেঞ্জের জন্য, ধরে নিন কোনও প্রাকৃতিক ভাষার বর্ধন, ভবিষ্যদ্বাণীমূলক পাঠ্য বা ত্রুটি সংশোধন নেই।
- বড়
A-Zহাতের ইনপুটগুলি তাদের ছোট হাতের অংশগুলির মতো চিকিত্সা করা হয়। - ইনপুটটিতে কোনও সংখ্যা উপেক্ষা
0-9করুন। - তির্যক পাথ অনুমতি দেওয়া হয় - যেমন, একটি সরল রেখা যে কভার চিঠি
o,k,n, উদাহরণস্বরূপ, যেমন গণনা1সেগমেন্ট। এই নিয়মের কোনো তির্যক ঢাল প্রযোজ্য (যেমন: অক্ষরc,h,iসঙ্গতিপূর্ণ হয়)।
উদাহরণ
Input Output
---------------------
a 0
aa 0
aaaaaa 0
aaaaaabc 2
in 1
int 2
java 3
qwerty 1
chicago 5
balloon 4
BALLOON 4
typewriter 5
bookkeeper 6
stackexchange 11
2hello7 3
2HELLO7 3