ধরুন আমাদের একটি স্ট্রিং s এবং সূচকের তালিকা রয়েছে, সেগুলি একই দৈর্ঘ্যের। স্ট্রিং s এমনভাবে এলোমেলো করা হবে যে i অবস্থানে থাকা অক্ষরটি চূড়ান্ত স্ট্রিং-এর সূচকে [i] চলে যায়। আমাদের চূড়ান্ত স্ট্রিং খুঁজে বের করতে হবে।
সুতরাং, ইনপুট যদি s ="ktoalak" ind =[0,5,1,6,2,4,3] এর মত হয়, তাহলে আউটপুট হবে "kolkata"
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
-
fin_str :=একটি তালিকা যার আকার s এর মতো এবং 0
দিয়ে পূরণ করুন -
প্রতিটি সূচী i এবং অক্ষর v এর জন্য s, করুন
-
fin_str[ind[i]] :=v
-
-
fin_str এ উপস্থিত প্রতিটি অক্ষর যোগ করুন এবং ফিরে আসুন
উদাহরণ (পাইথন)
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
def solve(s, ind): fin_str = [0] * len(s) for i, v in enumerate(s): fin_str[ind[i]] = v return "".join(fin_str) s = "ktoalak" ind = [0,5,1,6,2,4,3] print(solve(s, ind))
ইনপুট
"ktoalak", [0,5,1,7,2,4,3]
আউটপুট
kolkata