正经题解｜二进制运算异或

题目解析

这道题你需要知道什么是异或先，对于输入你应该读入字符串，而非真正的数字。
遍历字符串中的每一位进行异或就好了。

AC代码

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
typedef long long ll;
const int N = 1e5 + 10;
int t,n,m;
string a,b;
int main() {
    ios::sync_with_stdio(false);
    cin >> a >> b;
    for(int i=0;i<a.length();i++) {
        int ai = a[i] - '0';
        int bi = b[i] - '0';
        int x = ai ^ bi;
        cout << x;
    }
    return 0;
}

复杂度分析

对于字符串的每一位都要处理，复杂度为 $O(n)$。