সমস্যা বিবরণ
একটি স্ট্রিং (শুধু 'M' এবং 'F') এবং সময় t দেওয়া আছে। স্ট্রিং কিউর অবস্থান বোঝায়। প্রতিটি 'M' যদি তার পিছনে 'F' দেখে, তবে ১ একক সময়ে সেটা জায়গা বদলায়। t সময় পর কিউর অবস্থা কী হবে তা বের করা।
উদাহরণ
ইনপুট: queue="MFMMFF", t=3 আউটপুট: FFMFMM
সমাধানের পদ্ধতি
t বার লুপ করে স্ট্রিং স্ক্যান করা। "MF" প্যাটার্ন পেলে সেটাকে "FM" করতে হয়।
প্রোগ্রাম উদাহরণ
#include <iostream>
using namespace std;
string rearrangeQueue(string q, int t) {
int n=q.size();
for(int i=0;i
আউটপুট
FFMFMM
