LeetCode 67. Add Binary

最新推荐文章于 2024-02-27 16:31:50 发布

原创最新推荐文章于 2024-02-27 16:31:50 发布 · 328 阅读

0 ·

CC 4.0 BY-SA版权

OJ-LeetCode 专栏收录该内容

192 篇文章

订阅专栏

本文介绍了一种算法，用于将两个二进制字符串相加并返回结果的二进制字符串。通过逐位相加并处理进位的方式实现，适用于不同长度的二进制字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

For example,
a = "11"
b = "1"

Return "100".

让a和b的每个对应的数依次相加，用一个变量记录进位，相加时考虑进位，并不断修改进位即可。

class Solution {
public:
    string addBinary(string a, string b) {
		int lena = a.size();
        int lenb = b.size();
        int ia, ib, ic = 0;
        string c;
        int sum;
        int i = lena - 1, j = lenb - 1;
        while(i >= 0 && j >= 0){
            ia = a[i --] - '0';
            ib = b[j --] - '0';
            sum = ia + ib + ic;
            if(sum == 0) c += '0';
            else if(sum == 1) {
                c += '1';
                ic = 0;
            }
            else if(sum == 2){
                c += '0';
                ic = 1;
            }else if(sum == 3){
                c += '1';
                ic = 1;
            }
        }
       
        while(i >= 0){
        	ia = a[i --] - '0';
        	sum = ia + ic;
        	if(sum == 0) c += '0';
        	else if(sum == 1){
	        	c += '1';
	        	ic = 0;
	        }else if(sum == 2){
        		c += '0';
        		ic = 1;
        	}
        } 
        while(j >= 0){
        	ib = b[j --] - '0';
        	sum = ib + ic;
        	if(sum == 0) c += '0';
        	else if(sum == 1){
	        	c += '1';
	        	ic = 0;
	        }else if(sum == 2){
        		c += '0';
        		ic = 1;
        	}
        } 
        if(ic == 1) c += '1';
        reverse(c.begin(), c.end());
        return c;
    }
};