XOR 两个二进制字符串 c++

XOR two Binary Strings c++

本文关键字：二进制 字符串 c++ 两个 XOR      更新时间：2023-10-16

我有两个字符串如下： 

STRING1  :        011011110011000
STRING2  :        011001000001000
EXPECTED OUTPUT : 000010110010000

但是，当我尝试使用以下代码对它们进行 XOR (逐位( 时，输出为空白。法典：

for(int i = 0; i<15; i++)
 {
    final_key[i] = STRING1[i] ^ STRING2[i]; 
    cout<<" XOR = "<<final_key[i];
 }

任何帮助将不胜感激。

您正在尝试一次对 2 个char进行异或运算。请尝试：

final_key[i] = ((STRING1[i]-'0') ^ (STRING2[i]-'0')) + '0';

解释

有关 ASCII 值，请参阅此处。

'0'的 ASCII 值为 48，'1' 的 ASCII 值为 49。 48 ^ 49为 1，48 ^ 48，49 ^ 49为 0。这些将返回一个值 0 或 1 给 char ，这将代表一个EOF字符(如果它是 0(或一个SOH字符(如果它是一个(，两者都不能正确输出。

因此，您需要在执行 XOR 操作之前将每个char转换为位(0 或 1(。因此，您可以从每个char中减去'0'以获得数字的数值，执行 XOR 运算，然后加回'0'以获得正确的输出

c++ 有std::bitset<> 

#incude <string>
#incude <bitset>
#incude <iostream>
int main()
{
    std::string s1 = "010101010101010101";
    std::string s2 = "101010101000001111";
    auto result = std::bitset<32>(s1) ^ std::bitset<32>(s2);
    std::cout << result << std::endl;
}

字符"0"和"1"的 ASCII 值为 48 和 49。要对两个字符 a，b ∈ { '0'， '1' } 应用 XOR，您可以使用：

char result = std::abs(a - b) + '0';

你是Xoring字符。这有效，但您按原样存储结果而不将结果转换为字符。

string s1="011011110011000";
string s2="011001000001000";
char final_key[15];
for(int i = 0; i<15; i++)
 {
final_key[i] = (s1[i] ^ s2[i])+'0'; //paranthesis is important
cout<<final_key[i];
}

您还可以检查s1[i]是否不等于s2[i]，则结果1 

final_key[i]=(s1[i]!=s2[i]?'1':'0');

string strings_xor(string s, string t) {
string res = "";
for(int i = 0; i < s.size(); i++) {
    if(s[i] == t[i])
        res += '0';
    else
        res += '1';
}
return res;
}

希望这有帮助。

对于不同大小的字符串会更好。 :)

string XOR(string a, string b){
    ll la = a.length();
    ll lb = b.length();
    string X;
    X = (la > lb ) ? a : b;
    ll i=(la>lb)?la-1:lb-1, j = (la<lb)?la-1:lb-1,x=(la>lb? la-1:lb-1) ;
    for(;i>=0,j>=0;i--,j--,x--){
        X[x] =  (la>lb)? ( a[i] ^ b[j] )+'0' : ( b[i] ^ a[j] )+'0'; 
    }

    return X;
}
相关文章：