バイナリ文字列の「01」または「10」を削除して、C++プログラムの「01」または「10」から解放します。

このチュートリアルでは、ペアの総数（01または10）を見つけて、ペア（01および10）からバイナリ文字列を解放するプログラムを作成します。例を見てみましょう。

入力 − 101010001

出力 − 4

上記の例では、ペア（01と10）からバイナリ文字列を解放するために、合計4つのペアを削除する必要があります。

すべてのペアを削除した後の結果の文字列は0 。

すべての01を削除する必要があります および10 バイナリ文字列からのペア。したがって、削除されるペアの総数は、 count（1）の最小値です。 およびcount（0） 。

問題を解決するための手順を見てみましょう。

• バイナリ文字列を初期化します。

• ゼロと1の数を見つけます。

• ゼロと1のカウントから最小値を出力します。

例

コードを見てみましょう。

#include <bits/stdc++.h>
using namespace std;
int findMinimumNumberOfDeletions(string str, int len) {
   int zeroes_count = 0, ones_count = 0;
   // counting zeroes and ones
   for (int i = 0; i < len; i++) {
      if (str[i] == '0') {
         zeroes_count++;
      }
      else {
         ones_count++;
      }
   }
   return min(zeroes_count, ones_count);
}
int main() {
   string str = "101010001";
   int len = str.length();
   cout << findMinimumNumberOfDeletions(str, len) << endl;
   return 0;
}

出力

上記のプログラムを実行すると、次の結果が得られます。

4

結論

チュートリアルに質問がある場合は、コメントセクションにそのことを記載してください。