给定一个二进制数组arr [] ，任务是计算该数组中所有元素的按位XOR并打印出来。
例子：
Input: arr[] = {“100”, “1001”, “0011”}
Output: 1110
0100 XOR 1001 XOR 0011 = 1110
Input: arr[] = {“10”, “11”, “1000001”}
Output: 1000000
方法：
- 步骤1：首先找到最大大小的二进制字符串。
- 步骤2：通过在最高有效位上加0，使数组中的所有二进制字符串都达到最大大小的字符串的大小
- 步骤3：现在，通过对数组中的所有二进制字符串执行按位XOR运算，找到结果字符串。
举些例子：
- 令二进制数组为{“ 100”，“ 001”和“ 1111”}。
- 此处最大大小的二进制字符串为4。
- 通过在MSB处添加0，使大小为4的数组中的所有二进制字符串成为可能。现在二进制数组变为{“ 0100”，“ 0001”和“ 1111”}
- 对数组中的所有二进制字符串执行按位XOR
“0100” XOR “0001” XOR “1111” = “1110”
下面是上述方法的实现：
C++
// C++ implementation of the approach
#include
using namespace std;
// Function to return the bitwise XOR
// of all the binary strings
void strBitwiseXOR(string* arr, int n)
{
string result;
int max_len = INT_MIN;
// Get max size and reverse each string
// Since we have to perform XOR operation
// on bits from right to left
// Reversing the string will make it easier
// to perform operation from left to right
for (int i = 0; i < n; i++) {
max_len = max(max_len,
(int)arr[i].size());
reverse(arr[i].begin(),
arr[i].end());
}
for (int i = 0; i < n; i++) {
// Add 0s to the end
// of strings if needed
string s;
for (int j = 0;
j < max_len - arr[i].size();
j++)
s += '0';
arr[i] = arr[i] + s;
}
// Perform XOR operation on each bit
for (int i = 0; i < max_len; i++) {
int pres_bit = 0;
for (int j = 0; j < n; j++)
pres_bit = pres_bit ^ (arr[j][i] - '0');
result += (pres_bit + '0');
}
// Reverse the resultant string
// to get the final string
reverse(result.begin(), result.end());
// Return the final string
cout << result;
}
// Driver code
int main()
{
string arr[] = { "1000", "10001", "0011" };
int n = sizeof(arr) / sizeof(arr[0]);
strBitwiseXOR(arr, n);
return 0;
} Java
// Java implementation of the approach
import java.io.*;
import java.util.*;
class GFG{
// Function to return the
// reverse string
static String reverse(String str)
{
String rev = "";
for(int i = str.length() - 1; i >= 0; i--)
rev = rev + str.charAt(i);
return rev;
}
// Function to return the bitwise XOR
// of all the binary strings
static String strBitwiseXOR(String[] arr, int n)
{
String result = "";
int max_len = Integer.MIN_VALUE;
// Get max size and reverse each string
// Since we have to perform XOR operation
// on bits from right to left
// Reversing the string will make it easier
// to perform operation from left to right
for(int i = 0; i < n; i++)
{
max_len = Math.max(max_len,
(int)arr[i].length());
arr[i] = reverse(arr[i]);
}
for(int i = 0; i < n; i++)
{
// Add 0s to the end
// of strings if needed
String s = "";
for(int j = 0;
j < max_len - arr[i].length();
j++)
s += '0';
arr[i] = arr[i] + s;
}
// Perform XOR operation on each bit
for(int i = 0; i < max_len; i++)
{
int pres_bit = 0;
for(int j = 0; j < n; j++)
pres_bit = pres_bit ^
(arr[j].charAt(i) - '0');
result += (char)(pres_bit + '0');
}
// Reverse the resultant string
// to get the final string
result = reverse(result);
// Return the final string
return result;
}
// Driver code
public static void main(String[] args)
{
String[] arr = { "1000", "10001", "0011" };
int n = arr.length;
System.out.print(strBitwiseXOR(arr, n));
}
}
// This code is contributed by akhilsainiPython3
# Function to return the bitwise XOR
# of all the binary strings
import sys
def strBitwiseXOR(arr, n):
result = ""
max_len = -1
# Get max size and reverse each string
# Since we have to perform XOR operation
# on bits from right to left
# Reversing the string will make it easier
# to perform operation from left to right
for i in range(n):
max_len = max(max_len, len(arr[i]))
arr[i] = arr[i][::-1]
for i in range(n):
# Add 0s to the end
# of strings if needed
s = ""
# t = max_len - len(arr[i])
for j in range(max_len - len(arr[i])):
s += "0"
arr[i] = arr[i] + s
# Perform XOR operation on each bit
for i in range(max_len):
pres_bit = 0
for j in range(n):
pres_bit = pres_bit ^ (ord(arr[j][i]) - ord('0'))
result += chr((pres_bit) + ord('0'))
# Reverse the resultant string
# to get the final string
result = result[::-1]
# Return the final string
print(result)
# Driver code
if(__name__ == "__main__"):
arr = ["1000", "10001", "0011"]
n = len(arr)
strBitwiseXOR(arr, n)
# This code is contributed by skylagsC#
// C# implementation of the approach
using System;
class GFG{
// Function to return the
// reverse string
static string reverse(string str)
{
string rev = "";
for(int i = str.Length - 1; i >= 0; i--)
rev = rev + str[i];
return rev;
}
// Function to return the bitwise XOR
// of all the binary strings
static string strBitwiseXOR(string[] arr, int n)
{
string result = "";
int max_len = int.MinValue;
// Get max size and reverse each string
// Since we have to perform XOR operation
// on bits from right to left
// Reversing the string will make it easier
// to perform operation from left to right
for(int i = 0; i < n; i++)
{
max_len = Math.Max(max_len,
(int)arr[i].Length);
arr[i] = reverse(arr[i]);
}
for(int i = 0; i < n; i++)
{
// Add 0s to the end
// of strings if needed
string s = "";
for(int j = 0;
j < max_len - arr[i].Length;
j++)
s += '0';
arr[i] = arr[i] + s;
}
// Perform XOR operation on each bit
for(int i = 0; i < max_len; i++)
{
int pres_bit = 0;
for(int j = 0; j < n; j++)
pres_bit = pres_bit ^
(arr[j][i] - '0');
result += (char)(pres_bit + '0');
}
// Reverse the resultant string
// to get the final string
result = reverse(result);
// Return the final string
return result;
}
// Driver code
public static void Main()
{
string[] arr = { "1000", "10001", "0011" };
int n = arr.Length;
Console.Write(strBitwiseXOR(arr, n));
}
}
// This code is contributed by akhilsaini输出：
11010