কম্পিউটার

একই 'a' এবং 'b' গণনা সহ আপডেট স্ট্রিং পেতে C++ কোড


ধরুন আমাদের কাছে জোড় দৈর্ঘ্য 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"

আউটপুট

বাবাব

  1. C++ এ একটি স্ট্রিং (পুনরাবৃত্ত এবং পুনরাবৃত্তিমূলক পদ্ধতি) ব্যঞ্জনবর্ণ গণনা করুন

  2. C++ এ একই প্রতিবেশীদের সাথে অক্ষর গণনা করুন

  3. C++ এ ইংরেজি বর্ণমালার মতো একই অবস্থানে অক্ষর গণনা করুন

  4. C++ এ একই স্ট্রিং পেতে ন্যূনতম ঘূর্ণন প্রয়োজন