二進位制字串求和-leetcode Add Binary
阿新 • • 發佈:2018-12-24
- 題目描述
- 知識點及思路
- 總結
一.題目描述
簡述:兩個字串求和
二.知識點及思路
2.1知識點:二進位制進位;超前加法器;與或操作
2.2思路:①將字串對齊②用flag表徵進位標誌③逐位相加
程式碼如下:
class Solution {
public:
string addBinary(string a, string b)
{
int lena=a.size();
int lenb=b.size();
int lenc=abs(lena-lenb);
string c(lenc,'0');
if (lena>lenb)
b=c+b;
else
a=c+a;
c.resize(a.size(),'0');
int flag=0;
for(int i=c.size()-1;i>=0;i--)
{
int temp=(int)(a[i]-'0')^(int)(b[i]-'0')^flag;
c[i]=(char)(temp+'0');
if((int)(a[i]-'0')+(int)(b[i]-'0' )+flag>1)
flag=1;
else
flag=0;
}
if(flag)
c='1'+c;
return c;
}
};
三.總結
I.①用或操作記錄當前位的輸出,是一個很好的方法②加法器原理大家感興趣可以學習,16位先行進位II.讓我們一起努力,明天會更好!