C++ कोड: जांचें कि सरणी E-N अनुक्रम से बनाई जा सकती है या नहीं

मान लीजिए हमारे पास लंबाई n का एक स्ट्रिंग S है। मान लीजिए n संख्याएं हैं और वे एक वृत्त में व्यवस्थित हैं। हमें इन संख्याओं के मान नहीं पता लेकिन यदि S[i] = 'E' तो यह दर्शाता है कि iवीं और (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 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