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

最初に最初の文字列を宣言してその長さを計算し、それらをdeleteSubstr（str、length）関数に渡します。

string str = "01010110011";
int length = str.length();
cout <<"Count of substring deletion"<< deleteSubstr(str, length);

deleteSubstr（string str、int length）関数内で、forループは、Iがlength未満になるまで実行され、0と1が検出されると、それぞれcount_0変数とcount_1変数をインクリメントします。次に、この関数はcount_0とcount_1の最小値を返します。

int deleteSubstr(string str, int length){
   int count_0 = 0, count_1 = 0;
   for (int i = 0; i < length; i++) {
      if (str[i] == '0')
         count_0++;
      else
         count_1++;
   }
   return min(count_0, count_1);
}

例

バイナリ文字列の「01」または「10」を削除して「01」または「10」から解放する次の実装を見てみましょう-

#include <iostream>
using namespace std;
int deleteSubstr(string str, int length){
   int count_0 = 0, count_1 = 0;
   for (int i = 0; i < length; i++) {
      if (str[i] == '0')
         count_0++;
      else
         count_1++;
   }
   return min(count_0, count_1);
}
int main(){
   string str = "01010110011";
   int length = str.length();
   cout <<"Count of substring deletion "<< deleteSubstr(str, length);
   return 0;
}

出力

上記のコードは次の出力を生成します-

Count of substring deletion 5