版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/fuqiuai/article/details/83096326
题目链接:https://leetcode-cn.com/problems/add-binary/description/
题目描述
给定两个二进制字符串,返回他们的和(用二进制表示)。
输入为非空字符串且只包含数字 1 和 0。
示例
输入: a = “11”, b = “1”
输出: “100”
输入: a = “1010”, b = “1011”
输出: “10101”
解决方法
补零后模拟加法操作,注意进位
class Solution {
public:
string addBinary(string a, string b) {
int len=max(a.size(),b.size());//补零
if (a.size()<len){
int temp=len-a.size();
while(temp--){
a+='0';
for (int i=a.size()-1;i>=1;i--)
a[i]=a[i-1];
a[0]='0';
}
}
if (b.size()<len){
int temp=len-b.size();
while(temp--){
b+='0';
for (int i=b.size()-1;i>=1;i--)
b[i]=b[i-1];
b[0]='0';
}
}
int add=0;//进位
string result(len,'0');
for (int i=len-1;i>=0;i--){
int temp=(a[i]-'0')+(b[i]-'0');
result[i]=add+temp%2+'0';
add=(result[i]-'0')/2+temp/2;
result[i]=(result[i]-'0')%2+'0';
}
if (add==1){
result+='0';
for (int i=result.size()-1;i>=1;i--)
result[i]=result[i-1];
result[0]='1';
}
return result;
}
};