ধরুন আমাদের কাছে জোড় দৈর্ঘ্য n সহ স্ট্রিং S আছে। S-এ 'a' এবং 'b' মাত্র দুই ধরনের অক্ষর রয়েছে। আমরা স্ট্রিংটি পরিবর্তন করতে চাই যাতে এর দৈর্ঘ্যের প্রতিটি উপসর্গে সমান পরিমাণে 'a' এবং 'b' অক্ষর থাকে। এটি অর্জন করার জন্য, আমরা নিম্নলিখিত অপারেশনটি নির্বিচারে বারবার করতে পারি:তার স্ট্রিং থেকে কিছু অবস্থান নির্বাচন করুন এবং এই অবস্থানের অক্ষরটিকে অন্য অক্ষর দিয়ে প্রতিস্থাপন করুন। আপডেট করা স্ট্রিং ফিরিয়ে দিন।
সুতরাং, যদি ইনপুটটি S ="aabbbb" এর মত হয়, তাহলে আউটপুট হবে "baabab"
পদক্ষেপ
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
n :=Sfor ইনিশিয়ালাইজের সাইজ i :=0, যখন iউদাহরণ আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
#includeনেমস্পেস ব্যবহার করে std;string solve(string S){ int n =S.size(), ans =0; জন্য (int i =0; i ইনপুট
"aabbbb"আউটপুট
বাবাব