ধরুন আমাদের n অক্ষর সহ একটি স্ট্রিং S আছে। একটি টেক্সট এডিটরে, একটি অদ্ভুত নিয়ম আছে। এই টেক্সট এডিটরের শব্দ সংশোধনকারী এমনভাবে কাজ করে যে যতক্ষণ শব্দে পরপর দুটি স্বর থাকে, এটি একটি শব্দের প্রথম স্বরবর্ণটি মুছে দেয়। শব্দে পরপর দুটি স্বরধ্বনি না থাকলে তা সঠিক বলে বিবেচিত হয়। আমাদের S থেকে সংশোধিত শব্দ খুঁজে বের করতে হবে। এখানে স্বরবর্ণ হল 'a', 'e', 'i' 'o', 'u' এবং 'y'।
সুতরাং, যদি ইনপুটটি S ="দরিদ্র" এর মত হয়, তাহলে আউটপুট হবে "por"।
পদক্ষেপ
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
n := size of S t := "aeiouy" for initialize i := 1, when i < n, update (increase i by 1), do: if S[i] is in t and S[i - 1] is in t, then: delete ith character from S (decrease i by 1) return S
উদাহরণ
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
#include <bits/stdc++.h>
using namespace std;
string solve(string S){
int n = S.size();
string t = "aeiouy";
for (int i = 1; i < n; i++){
if (t.find(S[i]) != -1 && t.find(S[i - 1]) != -1){
S.erase(i, 1);
i--;
}
}
return S;
}
int main(){
string S = "poor";
cout << solve(S) << endl;
} ইনপুট
"poor"
আউটপুট
por
