剑指 Offer II 002. 二进制加法 - 力扣(LeetCode) (leetcode-cn.com)
明明没啥技术含量,就是不过,就很烦躁。。。。。。。。
class Solution {
public:
string addBinary(string a, string b) {
int an=a.length();
int bn=b.length();
int len=an>bn?an:bn;
string res;
string temp;
for(int i=0;i<abs(an-bn);i++){
temp+="0";
}
if(an<bn) a=temp+a;
else b=temp+b;
int index=0;
for(int i=len-1;i>=0;i--){
int num=(a[i]-'0')+(b[i]-'0')+index;
cout<<num<<endl;
if(num>=2) index=1;
else index=0;
res+=to_string(num%2);
}
if(index==1) res+=to_string(index);
reverse(res.begin(),res.end());
return res;
}
};