ধরুন আমাদের কাছে শব্দের একটি তালিকা আছে। এখন একটি ভূত খেলা বিবেচনা করুন যেখানে দুইজন খেলোয়াড় এতে অংশগ্রহণ করতে পারে। এখানে প্লেয়াররা একটি স্ট্রিং এর সাথে অক্ষর যোগ করে। এবং যে স্ট্রিংটি তৈরি করা হচ্ছে তা অবশ্যই তালিকার একটি শব্দের একটি বৈধ উপসর্গ হতে হবে, এবং যে খেলোয়াড় তালিকার কোনো শব্দ বানান করে সে হেরে যায়। আমাদের পরীক্ষা করতে হবে প্রথম খেলোয়াড় জিততে পারবে কি না উভয় খেলোয়াড়ই ভালো খেলছে কিনা।
সুতরাং, যদি ইনপুট শব্দের মত হয় =["ম্যানেজ", "ম্যানেজার", "মিন"], তাহলে আউটপুট হবে True, কারণ তারা −
এর মতো খেলতে পারে।- মি [খেলোয়াড় 1]
- মা [প্লেয়ার 2]
- মানুষ [প্লেয়ার 1]
- মনা [প্লেয়ার 2]
- ম্যানাগ [প্লেয়ার 1]
- [প্লেয়ার 2] হার পরিচালনা করুন
তাই প্লেয়ার 1 জিতেছে।
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- একটি মানচিত্র mp সংজ্ঞায়িত করুন
- প্রতিটি শব্দের জন্য এটি শব্দে, করুন
- ch :=এটা[0]
- এটি mp[ch] -এ ঢোকান
- mn :=inf
- প্রতিটি কী-মানের জন্য এটি mp-এ যুক্ত করুন, করুন
- str :=এর মান
- size :=str এর আকার
- আকার মোড 2 যদি 0 এর মত হয়, তাহলে −
- প্রত্যাবর্তন 1
- রিটার্ন 0
উদাহরণ (C++)
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
#include <bits/stdc++.h>
using namespace std;
bool solve(vector<string> &words) {
map<char, set<string>> mp;
for (auto &it : words) {
char ch = it[0];
mp[ch].insert(it);
}
int mn = INT_MAX;
for (auto &it : mp) {
string str = *(it.second.begin());
int size = str.size();
if (size % 2 == 0)
return 1;
}
return 0;
}
int main(){
vector<string> v = {"manage", "manager", "min"};
cout << solve(v);
} ইনপুট
{"manage", "manager", "min"} আউটপুট
1
