ধরুন আমাদের দৈর্ঘ্যের একটি স্ট্রিং S আছে। বিবেচনা করুন n সংখ্যা রয়েছে এবং সেগুলি বৃত্তে সাজানো হয়েছে। আমরা এই সংখ্যাগুলির মান জানি না কিন্তু যদি S[i] ='E' হয় তবে এটি নির্দেশ করে ith এবং (i+1) সংখ্যাগুলি একই, কিন্তু যদি এটি 'N' হয় তবে তারা আলাদা। S থেকে আমাদের পরীক্ষা করতে হবে যে আমরা ক্রমটি পুনরায় তৈরি করতে পারি কি না।
সুতরাং, যদি ইনপুটটি S ="ENNEENE" এর মত হয়, তাহলে আউটপুট হবে True, কারণ আমরা [15,15,4,20,20,20,15] এর মত মান নির্ধারণ করতে পারি।
পদক্ষেপ
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
if S has single 'N', then: return false return true
উদাহরণ
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
#include<bits/stdc++.h> using namespace std; bool solve(string S){ if (count(S.begin(), S.end(), 'N') == 1) return false; return true; } int main(){ string S = "ENNEENE"; cout << solve(S) << endl; }
ইনপুট
"ENNEENE"
আউটপুট
1