力扣67二进制求和C++

最新推荐文章于 2023-09-13 08:00:00 发布

thwwu

最新推荐文章于 2023-09-13 08:00:00 发布

阅读量162

点赞数

分类专栏：力扣文章标签： leetcode 字符串 c++

本文链接：https://blog.csdn.net/thwwu/article/details/115448157

版权

力扣专栏收录该内容

41 篇文章 0 订阅

订阅专栏

这篇博客介绍了一种使用C++编程语言实现两个二进制字符串相加的方法。首先，通过比较字符串长度并在长度较短的字符串前补零以使两者长度相同。然后，从字符串末尾开始进行逐位相加，同时处理可能的进位情况。在有进位时，会在字符串开头插入'1'。最后，返回相加后的二进制字符串结果。

摘要由CSDN通过智能技术生成

题目

请点击

思路

获取到字符串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;
}