LeetCode67. 二进制求和

港控/mmm° 2023-02-20 06:42 13阅读 0赞

**题目描述：**  
给你两个二进制字符串，返回它们的和（用二进制表示）。  
输入为 非空 字符串且只包含数字 1 和 0。

**示例 1:**  
输入: a = “11”, b = “1”  
输出: “100”

**示例 2:**  
输入: a = “1010”, b = “1011”  
输出: “10101”

**提示：**  
每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。  
1 <= a.length, b.length <= 10^4  
字符串如果不是 “0” ，就都不含前导零。

**程序代码：**

class Solution {
    public:
        string addBinary(string a, string b) {
            int lena = a.length();
            int lenb = b.length();
            int x = 0, y = 0;
    
            if(lena > lenb) {
                while (lena -- && lenb -- ) {
                    x = (a[lena] - '0' + b[lenb] - '0' + y) % 2;
                    y = (a[lena] - '0' + b[lenb] - '0' + y) / 2;
                    a[lena] = x + '0';
                }
                while(lena >= 0) {
                    x = (a[lena] - '0' + y) % 2;
                    y = (a[lena] - '0' + y) / 2;
                    a[lena] = x + '0';
                    lena --;
                }
                if(y > 0) {
                    a = '1' + a;
                }
                return a;
            } else {
                while (lenb -- && lena -- ) {
                    x = (a[lena] - '0' + b[lenb] - '0' + y) % 2;
                    y = (a[lena] - '0' + b[lenb] - '0' + y) / 2;
                    b[lenb] = x + '0';
                }
                while(lenb >= 0) {
                    x = (b[lenb] - '0' + y) % 2;
                    y = (b[lenb] - '0' + y) / 2;
                    b[lenb] = x + '0';
                    lenb --;
                }
                if(y > 0) {
                    b = '1' + b;
                }
                return b;
            }
        }    
    };

![在这里插入图片描述][20200624091338306.png]

[20200624091338306.png]: https://img-blog.csdnimg.cn/20200624091338306.png