C++でXORがゼロになるようにバイナリ文字列から1つの要素を削除する方法

この問題では、バイナリ文字列が与えられます。私たちのタスクは、XORがゼロになるように1つの要素を削除できる方法の総数を数えることです。

問題を理解するために例を見てみましょう

入力

n = 11010

出力

3

この問題を解決するには、1の数が偶数の場合、文字列のXORが0になるというロジックが必要です。それ以外の場合は、文字列から1を削除する必要があります。 XORに影響を与えることなく、任意の数の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