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

时间:2016-09-08 15:00:17

标签: c++ xor bitwise-xor

我有两个字符串如下:

STRING1  :        011011110011000

STRING2  :        011001000001000

EXPECTED OUTPUT : 000010110010000

但是,当我尝试使用以下代码对它们进行异或(按位)时,输出为空。 代码:

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

任何帮助都将不胜感激。

6 个答案:

答案 0 :(得分:6)

您正尝试一次XOR 2 char。请尝试改为:

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

<强>解释

有关ASCII值的信息,请参阅here

'0'的ASCII值为48,'1'的ASCII值为49. 48 ^ 49为1,48 ^ 4849 ^ 49为0。会将值0或1返回到char,它代表EOF字符(如果为0)或SOH字符(如果是1),既不是其中输出正确。

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

答案 1 :(得分:3)

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;
}

答案 2 :(得分:2)

字符“0”和“1”的ASCII值分别为48和49。 要对两个字符a,b∈{'0','1'}应用XOR,您可以使用:

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

答案 3 :(得分: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;
}

希望这会有所帮助。

答案 4 :(得分:0)

最好使用不同大小的字符串。 :)

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;
} 

答案 5 :(得分:-1)

你正在对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');