C ++のバイナリ配列で1の最長の連続シーケンスを取得するには、インデックス0を1に置き換えます。

N個の要素の配列があるとします。これらの要素は0または1のいずれかです。1に置き換えられる0の位置を見つけて、1の最長の連続シーケンスを取得します。配列がarr=[1、1、0、0、1、0、1、1、1、0、1、1、1]のようであるとすると、出力インデックスは9です。インデックス9で0を1に置き換えると、 1の最大連続シーケンス

3つのインデックスを追跡する必要があります。現在のインデックス（curr）、前のゼロインデックス（pz）、および前のゼロインデックス（ppz）。次に、配列要素が0のときに配列をトラバースし、currとppzの差を計算します。差がmaxより大きい場合は、最大値を更新し、最後に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