C ++で1回フリップすると、バイナリ表現で1の最長シーケンスを検索します

この問題を解決するために、与えられた数のビットをウォークスルーします。現在の1のシーケンス長と前の1のシーケンス長を追跡します。ゼロが見つかったら、前の長さを更新します。したがって、次のビットが1の場合、前の長さを現在の長さに設定する必要があります。次の値が0の場合は、前の値を再び0にします。

例

#include<iostream>
using namespace std;
int singleFlipMaxOnes(unsigned number) {
   if (~number == 0)
      return 8*sizeof(int);
   int curr = 0, prev = 0, max_size = 0;
   while (number!= 0) {
      if ((number & 1) == 1)
         curr++;
      else if ((number & 1) == 0) {
         prev = (number & 2) == 0? 0 : curr;
         curr = 0;
      }
      max_size = max(prev + curr, max_size);
      number >>= 1;
   }
   return max_size+1;
}
int main() {
   cout << "Maximum length of the sequence with 1s: " << singleFlipMaxOnes(13);
}

出力

Maximum length of the sequence with 1s: 4