在本教程中，我们将编写一个程序来查找对的总数（01或10），以从对（01和10）中释放二进制字符串。让我们来看一个例子。
输入-101010001
输出-4
在上面的示例中，我们必须总共删除4对，以从对（01和10）中释放二进制字符串。
删除所有对之后的结果字符串为0。
我们必须从二进制字符串中删除所有的01和10对。因此，要删除的对总数为count(1)和count的最小值。
让我们看看解决问题的步骤。
初始化二进制字符串。
找到零和一的计数。
从零和一开始打印最小值。
让我们看一下代码。
#include <bits/stdc++.h>
using namespace std;
int findMinimumNumberOfDeletions(string str, int len) {
int zeroes_count = 0, ones_count = 0;
// 计算零和一
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