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