मान लीजिए कि हमारे पास लंबाई का एक स्ट्रिंग S है। मान लीजिए कि n संख्याएँ हैं और उन्हें एक वृत्त में व्यवस्थित किया गया है। हम इन संख्याओं के मान नहीं जानते हैं, लेकिन यदि S[i] ='E' यह इंगित करता है कि ith और (i+1)thnumbers समान हैं, लेकिन यदि वह 'N' है तो वे भिन्न हैं। S से हमें यह जांचना होगा कि हम अनुक्रम को फिर से बना सकते हैं या नहीं।
इसलिए, यदि इनपुट S ="ENNEENE" जैसा है, तो आउटपुट ट्रू होगा, क्योंकि हम [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