力扣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;
}
更多推荐
力扣67二进制求和C++
发布评论