【codility】Lesson 1: Iterations BinaryGap

subject

Lesson 1: Iterations BinaryGap
整数を2進数に置き換える。その際に、1で囲まれた部分をBinaryGapとし、その長さlengthを求める。
1つの整数でも、複数のBinaryGapがある場合が存在する。その場合は、1番長いBinaryGapを返すプログラムを作成する。
例）N＝1041の場合
(1041)10 = (10000010001)2
この場合は、length=3, length = 5のBinaryGapが2つあることになり、return 5が正解である。

submit

「submitするとコードは書き換えられなくなる。よろしいでしょうか？」と聞かれるので少しドキドキしたが、無事にパーフェクトがとれた。

program

point：コンテナクラスのsetを使ったところ
理由は、最長のBinaryGapの長さを返却値とするためである。
1つの整数に複数のBinaryGapがあり、自動的にソートされるsetが最適だと思った。setのソートは値が小さい順になっているようなので、returnの部分にrebeginを使ってみた。
※ただし、setは重複した値を持つことができないので、１つの整数に同じ長さのBinaryGapがあった場合、配列の数＝BinaryGapの数ではなくなる。（今回は聞かれてないのでこれでOK）

binaryGap.cpp

#include<iostream>
#include<sstream>
#include<set>
using namespace std;

int solution(int N) {

    unsigned int        value = N;
    const unsigned int  comp = 1;
    set<int>            binaryGapLength;
    bool                countGapFlag = false;
    int                 countGap = 0;

    while (value > 0) {
        if ((value & comp) == 1)
        {
            if (countGap != 0) {
                binaryGapLength.insert(countGap);
                countGap = 0; //reset countGap
            }
            countGapFlag = true;
        }
        else {
            if (countGapFlag == true)
                countGap++;
        }
        value = value >> 1;
    }
    if( binaryGapLength.empty())
        return 0;
    else
        return *binaryGapLength.rbegin();
}