ধরুন আমাদের দৈর্ঘ্যের একটি স্ট্রিং 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