Add Binary

最新推荐文章于 2025-09-10 15:24:29 发布

转载最新推荐文章于 2025-09-10 15:24:29 发布 · 43 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/jsrgfjz/p/8519846.html

文章标签：

#数据结构与算法

题目：Given two binary strings, return their sum (also a binary string).

For example,
a = "11"
b = "1"
Return "100".

思路：

本题并不难，难的是如何精简代码，下面的一个方法已经算是很精简的了。与之前的链表加法类似。

代码：

class Solution {
public:
    string addBinary(string a, string b) {
        int lenA=a.length(),lenB=b.length();
        
        if(lenA<lenB){
            return addBinary(b,a);
        }
        int pa=lenA-1,pb=lenB-1;
        int flag=0;
        string res="";
        string tem="";
        while(pb>=0){
            int sum=(int)(a[pa]-'0')+(int)(b[pb]-'0')+flag;
            tem+=(sum%2==1)?'1':'0';// sum总和 的三种情况 0,1,2。只有当和为1，返回1，其余都为0
            flag=sum/2;
            pa--;
            pb--;
        }
        while(pa>=0){
            int sum=(int)(a[pa]-'0')+flag;
            tem+=(sum%2==1)?'1':'0';// sum总和 的三种情况 0,1,2。只有当和为1，返回1，其余都为0
            flag=sum/2;
            pa--;
        }
        
        if(flag){
            tem=tem+'1';
        }
        reverse(tem.begin(),tem.end());
        return tem;
    }
};

转载于:https://www.cnblogs.com/jsrgfjz/p/8519846.html