मान लीजिए, हमारे पास N तत्वों की एक सरणी है। ये तत्व या तो 0 या 1 हैं। 1s का सबसे लंबा सन्निहित अनुक्रम प्राप्त करने के लिए 0 की स्थिति को 1 से प्रतिस्थापित करने के लिए खोजें। मान लीजिए कि सरणी arr =[1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 1, 1] की तरह है, तो आउटपुट इंडेक्स 9 है। 0 को इंडेक्स 9 पर 1 के साथ बदलने का कारण बनता है 1s का अधिकतम सन्निहित अनुक्रम
हमें तीन इंडेक्स का ट्रैक रखना होगा। वर्तमान सूचकांक (करंट), पिछला शून्य सूचकांक (पीजेड), और पिछले शून्य सूचकांक (पीपीजेड) से पिछला। अब सरणी को पार करें जब सरणी तत्व 0 है, फिर curr और ppz के बीच अंतर की गणना करें, यदि अंतर अधिकतम से अधिक है, तो अधिकतम अपडेट करें, अंत में अधिकतम अंतर के साथ prev_zero की वापसी सूचकांक।
उदाहरण
#include<iostream>
using namespace std;
int findIndex(bool arr[], int n) {
int count_max = 0;
int index;
int pz = -1;
int ppz = -1;
for (int curr=0; curr<n; curr++) {
if (arr[curr] == 0) {
if (curr - ppz > count_max){
count_max = curr - ppz;
index = pz;
}
ppz = pz;
pz = curr;
}
}
if (n-ppz > count_max)
index = pz;
return index;
}
int main() {
bool arr[] = {1, 1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1};
int n = sizeof(arr)/sizeof(arr[0]);
cout << "Index of 0 to be replaced is "<< findIndex(arr, n);
} आउटपुट
Index of 0 to be replaced is 9