সংজ্ঞা
কোনও শব্দের অবস্থানকে শব্দের অবস্থান হিসাবে সংজ্ঞায়িত করা হয় যখন তার অক্ষরের সমস্ত সম্ভাব্য ক্রম (বা ব্যবস্থা) বর্ণানুক্রমিকভাবে সাজানো হয় যেমন একটি অভিধানে যেমন শব্দগুলি অর্থবোধক হয় বা না তা বিবেচ্য নয়।
আসুন আমরা এই দুটি শব্দ বিবেচনা করি - "নীল" এবং "দেখা"। শুরুতে, আমরা বর্ণের ক্রমে এই শব্দের অক্ষরের সমস্ত সম্ভাব্য ব্যবস্থা লিখব:
"blue": "belu","beul","bleu","blue","buel","bule","eblu","ebul","elub","elbu","eubl",
"eulb","lbeu","lbue","lebu","leub","lube","lueb","ubel","uble","uebl","uelb",
"ulbe","uleb"
"seen": "eens","eesn","enes","ense","esen","esne","nees","nese","nsee","seen",
"sene","snee"
এখন বাম থেকে তাকান এবং আমাদের প্রয়োজনীয় শব্দগুলির অবস্থানটি সন্ধান করি। আমরা দেখতে পাই যে "নীল" শব্দটি চতুর্থ অবস্থানে এবং "দেখা" দশম স্থানে রয়েছে। সুতরাং "নীল" শব্দটির র্যাঙ্কটি 4, এবং "দেখা" এর 10 হ'ল এটি কোনও শব্দের র্যাঙ্ক গণনা করার সাধারণ উপায়। নিশ্চিত হয়ে নিন যে আপনি কেবল 1 থেকে গণনা শুরু করেছেন।
কার্য
আপনার কাজটি হ'ল কোনও শব্দকে একটি ইনপুট হিসাবে গ্রহণের জন্য কোড লিখতে হবে এবং এর র্যাঙ্কটি প্রদর্শন করবে। র্যাঙ্কটি আউটপুট হওয়া উচিত। বারবার চিঠিযুক্ত শব্দ সম্পর্কে সতর্কতা অবলম্বন করুন।
উদাহরণ
"prime" -> 94
"super" -> 93
"bless" -> 4
"speech" -> 354
"earth" -> 28
"a" -> 1
"abcd" -> 1
"baa" -> 3
আপনি ইনপুটটিকে সম্পূর্ণ ছোট হাতের অক্ষরে ধরে নিতে পারেন এবং ইনপুটটিতে কেবল বর্ণানুক্রমিক অক্ষর থাকবে । এছাড়াও যদি কোনও ফাঁকা জায়গা বা একটি অবৈধ স্ট্রিং প্রবেশ করা হয় তবে আপনি যে কোনও কিছু দিতে পারেন।
স্কোরিং
এটি কোড-গল্ফ , তাই সংক্ষিপ্ততম কোডটি জয়ী!
O(n log n)
বা তার চেয়ে কম চললে আপনি এসি পাবেন । (দুঃখিত, পাইথন নেই) পরীক্ষার সমাধানের জন্য আমার জমা (সি ++) 2.53s সময় নিয়েছে
['h', 'e', 'l', 'l', 'o']
বিপরীতে 'hello'
?