LC 67. Add Binary

最新推荐文章于 2021-11-28 16:15:59 发布

原创最新推荐文章于 2021-11-28 16:15:59 发布 · 173 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种解决二进制字符串相加问题的方法。通过使用C++实现了一个类Solution，其中包含一个成员函数addBinary，该函数接受两个二进制字符串作为参数，并返回它们的和（同样为二进制字符串）。文章还详细解释了如何逐位计算二进制和，包括处理进位的过程。

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

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

题目不难是一道easy题目，注意不要直接进行string 加法即可，要用一个数列记录每一位的值。

这里主要是总结一下做法，先上代码。

class Solution {
public:
    string addBinary(string a, string b) {
        vector<char> ans;
        int taila = a.size() - 1, tailb = b.size() - 1;
        int last = 0, t_sum;
        while (taila >= 0 || tailb >= 0) {
            t_sum = last;
            if(taila >= 0) t_sum += a[taila--] - '0';
            if (tailb >=0) t_sum += b[tailb--] - '0';
            last = t_sum >> 1;
            ans.push_back(t_sum % 2 + '0');
        }
        if (last == 1) ans.push_back('1');
        return string(ans.rbegin(),ans.rend());
    }
};

要让代码简洁一些，首先注意的事可以在语句中使用 taila--这种

第二个是循环条件，如果同时做，然后分开做，可以用同一个循环体在循环体的头部用||，然后在循环体内部再判断。