1. 程式人生 > >二進位制字串求和-leetcode Add Binary

二進位制字串求和-leetcode Add Binary

  1. 題目描述
  2. 知識點及思路
  3. 總結
    一.題目描述
    簡述:兩個字串求和
    二.知識點及思路
    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.讓我們一起努力,明天會更好!