গোল:
স্ট্রিংগুলির একটি অ্যারে দেওয়া, প্রতিটি স্ট্রিংয়ের সংক্ষিপ্ত সংস্করণ তৈরি করুন।
স্পেসিফিকেশন:
এই চ্যালেঞ্জের জন্য, একটি সংক্ষিপ্তকরণটি কোনও স্ট্রিংয়ের প্রথম এন অক্ষর। STRING এর জন্য abc
: a
, ab
, এবং abc
সকল বৈধ বর্ণমালা তৈরী করছেন, bc
এবং ac
হয় না।
স্ট্রিংগুলির একটি অ্যারে দেওয়া, আমরা সংক্ষিপ্তসারগুলির সংক্ষিপ্ততম সেটটি খুঁজতে চাই, যেমন ইনপুট এবং কোনও সংক্ষিপ্ত বিবরণ দেওয়া হয়েছিল, আপনি ইনপুটটির কোন আইটেমটি সংক্ষেপণটি উল্লেখ করছেন তা নির্ধারণ করতে পারেন।
উদাহরণ:
ইনপুট: ["Monday", "Tuesday", "Wednesday", "Thursday", "Friday"]
আমরা প্রথমটি দিয়ে শুরু করে স্ট্রিংগুলির মাধ্যমে আমাদের পথে কাজ করি।
সোমবার হ'ল একটি আইটেমের স্ট্রিং
M
, সুতরাং সংক্ষিপ্ততম সংক্ষিপ্তসারটিM
।মঙ্গলবার দিয়ে শুরু
T
, তবে বৃহস্পতিবার থেকে। এর অর্থ হল আমরা স্ট্রিংটি ব্যবহার করে দেখিTU
। যেহেতু অন্য কোনও স্ট্রিং শুরু হয় না, তাই আমরা ব্যবহার করিTU
।বুধবার
W
, বৃহস্পতিবারTh
, এবং শুক্রবারF
।
আরও উদাহরণ:
Input: "one,two,three,four,five,six,seven"
Output: "o,tw,th,fo,fi,si,se"
Input: "red,orange,yellow,green,blue,purple"
Output: "r,o,y,g,b,p"
Input: "a,ab,abc"
Output: Not valid! No abbreviation for `a` that doesn't apply to the other items.
নোট:
আপনি কোনও যুক্তিসঙ্গত উপায়ে ইনপুট এবং আউটপুট তৈরি করেন।
আপনি ধরে নিতে পারেন যে ইনপুট সর্বদা স্ট্রিংগুলির একটি বৈধ অ্যারে হবে।
আপনি ধরে নিতে পারেন যে সর্বদা একটি সমাধান থাকবে, শেষ পরীক্ষার ক্ষেত্রে এর বিপরীতে।
স্ট্রিংগুলিতে কেবল প্রিন্টযোগ্য এএসসিআইআই (বা আপনার এনকোডিংয়ের মুদ্রণযোগ্য অক্ষর) থাকবে
এটি কোড গল্ফ, এত কম বাইট জয়!
U
মঙ্গলবারের জন্য একটি মূলধন ব্যবহার করে তবে h
বৃহস্পতিবারের জন্য একটি ছোট হাতের অক্ষর ।