C#で2進数にK個の連続した1が存在するかを判定する方法

2進数にK個の連続した1が含まれるかどうかの判定

2進数の中に連続した「1」が何個並んでいるかを調べるには、配列内の「0」と「1」を先頭から順番に走査し、連続する1の数をカウントしていく方法が有効です。

基本的な考え方

まず、0と1（falseとtrue）を表すbool型の配列を用意します。

bool[] myArr = {false, true, false, false, false, true, true, true};

要素が0（false）の場合は、それまでの連続カウントをリセットします。

if (myArr[i] == false)
    count = 0;

要素が1（true）の場合は、カウントを1つ増やし、これまでの最大値と比較して結果を更新します。Math.Max()メソッドは2つの値のうち大きい方を返すため、最大連続数を簡単に求められます。

count++;
res = Math.Max(res, count);

サンプルコード

以下は、2進数にK個の連続した1があるかどうかを確認するC#プログラムの完全な例です。

using System;
class MyApplication {
    static int count(bool []myArr, int num) {
        int myCount = 0, res = 0;
        for (int i = 0; i < num; i++) {
            if (myArr[i] == false)
                myCount = 0;
            else {
                myCount++;
                res = Math.Max(res, myCount);
            }
        }
        return res;
    }
    public static void Main() {
        bool []myArr = {false, true, false, false, false, true, true, true};
        int num = myArr.Length;
        Console.Write("Consecutive 1's = "+count(myArr, num));
    }
}

実行結果

このプログラムを実行すると、配列の末尾に連続した3つの「1」（true）が存在するため、最大連続数として3が出力されます。

Consecutive 1's = 3