题目解析 这道题你需要知道什么是异或先，对于输入你应该读入字符串，而非真正的数字。 遍历字符串中的每一位进行异或就好了。 AC代码 复杂度分析 对于字符串的每一位都要处理，复杂度为 O(n)O(n)O(n)。

首先我们要了解异或是什么 就是如果把两个数拆成二进制数 那么如果第n位不相同，结果的第n位就是1 反之第n位就是0 时间复杂度:O(n)O(n)O(n)

第四题： 读题： 给两个二进制数，不进位相加 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 思路： 用字符串形式存储两个二进制数，如果两位相等，那么和的该位为0，否则为1 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

#include<bits/stdc++.h> using namespace std; int main() { string a,b;//定义a,b cin>>a>>b;//输入a,b for(int i=0;i<a.size();i++)//循环 { if(a[i]^b[i]) cout<<"1";//判断a,b, else cout<<"0"; } return 0; }