力扣67二进制求和C++

力扣67二进制求和C++"/>

力扣67二进制求和C++

题目

请点击

思路

• 获取到字符串a与b的长度，判断哪个字符串长度大，将长度小的字符串前面补0直至长度一致
• for循环，倒序，从a，b字符串末尾开始相加。并判断是否有进位
• 考虑例外，就是下标0的和需要进位，因此需要对0下标的特殊处理。即，判断是否需要进位，若产生进位，则在字符串开始插入‘1’
• 注：始终用字符串a作为和的字符串，省空间

代码

#include<iostream>
using namespace std;
string addBinary(string a, string b) {int aLen=a.length();int bLen=b.length();//将字符串长度小的前面补'0'if(aLen>bLen) b.insert(b.begin(),aLen-bLen,'0');else if(aLen<bLen){a.insert(a.begin(),bLen-aLen,'0');aLen=bLen;}//倒序末尾相加，并处理进位int i=1;while(i<=aLen){a[aLen-i]=(a[aLen-i]-'0')+(b[aLen-i]-'0')+'0';if(aLen-i-1>=0 && a[aLen-i]>'1'){a[aLen-i]-=2;a[aLen-i-1]++;}i++;}if(a[0]>'1') {a[0]-=2;a.insert(a.begin(),'1');}return a;
}
int main(){string a,b;cin>>a>>b;string sum=addBinary(a,b);cout<<sum<<endl;return 0;
}