数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会研究
时尚研究
法学研究用 C++ 从二进制字符串中移除一个元素使得异或结果为零的方法
在这个问题中，给定一个二进制字符串。我们的任务是计算可以移除一个元素使其异或结果为零的总方法数。
举个例子来理解这个问题：
输入
n = 11010
输出
3
为了解决这个问题，我们需要这样的逻辑：如果 1 的数量是偶数，那么字符串的异或将为 0，否则，我们需要从字符串中移除一个 1。无论删除多少个 0 都不会影响异或结果。
示例程序，展示了解决方案的实现：
示例
#include<iostream>
#include<string.h>
using namespace std;
int wayXorZero(string binaryString){
int oneCount = 0, zeroCount = 0;
int n = binaryString.length();
for (int i = 0; i < n; i++)
if (binaryString[i] == '1')
oneCount++;
else
zeroCount++;
if (oneCount % 2 == 0)
return zeroCount;
return oneCount;
}
int main(){
string binaryString = "10110100";
cout<<"Number of ways to make XOR zero is "<<wayXorZero(binaryString);
return 0;
}输出
Number of ways to make XOR zero is 4
更新日期：17-7-2020
141 次浏览
广告