हमें एक सर्कुलर ऐरे दिया गया है। सर्कुलर ऐरे वह ऐरे है जिसके लिए हम मानते हैं कि पहला तत्व अंतिम तत्व के बगल में आता है। इसका उपयोग क्यू को लागू करने के लिए किया जाता है। इसलिए हमें उस ऐरे में अधिकतम सतत 1 या 0 की संख्या गिननी है।
आइए उदाहरणों से समझते हैं।
इनपुट - Arr[] = { 1,1,0,1,0,1,0,1,1,1 }
आउटपुट - अधिकतम सतत 1 हैं 5। या अधिकतम सतत 0 है 1।
व्याख्या - Arr[] इंडेक्स 7 से 9 और फिर इंडेक्स 0 और 1 से। 1 की संख्या 5 है। कोई सतत 0 नहीं लेकिन 1।
इनपुट - Arr[] = { 0,0,0,1,0 }
आउटपुट - अधिकतम सतत 1 है 1। या अधिकतम सतत 0 हैं 4।
व्याख्या - Arr[] इंडेक्स 4 और फिर इंडेक्स 0 से 3 से। 0 की संख्या 4 है।
प्रयुक्त दृष्टिकोण
हम एक इनपुट Arr[] लेते हैं जिसमें 0 और 1 यादृच्छिक क्रम में होते हैं।
वेरिएबल N का उपयोग Arr[] के आकार के लिए किया जाता है।
Bit का उपयोग 1 या 0 को स्टोर करने के लिए किया जाता है, जिसके अनुसार हम गिनती करेंगे।
फंक्शन maxConsecutive(int arr[], int n, int bit) तीन इनपुट पैरामीटर लेता है। ऐरे स्वयं, इसका आकार और बिट के रूप में 0 या 1। बिट्स की गिनती वापस करता है।
ऐरे को सर्कुलर बनाने के लिए। Temp[2*n] का उपयोग इसमें arr[] को दो बार स्टोर करने के लिए किया जाता है। व्हाइल() लूप दो बार चलता है arr[] को temp में कॉपी करने के लिए।
अब हम while (temp[k++] == bit) का उपयोग करके सतत 1 (या 0) गिनेंगे और सतत गिनती को 'count' वेरिएबल में स्टोर करेंगे।
यदि यह गिनती अब तक अधिकतम पाई जाती है, तो इसे maxC में स्टोर करें।
अंतिम परिणाम के रूप में maxC वापस करें।
C++ प्रोग्राम उदाहरण
#include <iostream>
using namespace std;
int maxConsecutive(int arr[], int n, int bit) {
int count = 0;
int temp[2*n] = {0};
int maxC = 0;
int j = 0, k = 0; // arr[] को दो बार कॉपी करने के लिए
while (j < 2) {
for (int i = 0; i < n; i++) {
temp[k++] = arr[i];
}
j++;
}
k = 0;
for (int i = 0; i < 2*n; i++) {
count = 0;
while (temp[k++] == bit) {
++count;
}
if (maxC < count)
maxC = count;
}
return maxC;
}
int main() {
int Arr[] = {1, 1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 1};
int N = 12;
int bit = 1;
cout << "Maximum Consecutive 1's in circular array: " << maxConsecutive(Arr, N, bit);
bit = 0;
cout << "\nMaximum Consecutive 0's in circular array: " << maxConsecutive(Arr, N, bit);
return 0;
}आउटपुट
Maximum Consecutive 1's in circular array: 6 Maximum Consecutive 0's in circular array: 2