二进制字符串求和-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.让我们一起努力，明天会更好！

最后

以上就是有魅力豌豆为你收集整理的二进制字符串求和-leetcode Add Binary的全部内容，希望文章能够帮你解决二进制字符串求和-leetcode Add Binary所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。