C++怎么實現二進制數相加

這篇文章主要講解了“C++怎么實現二進制數相加”，文中的講解內容簡單清晰，易于學習與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學習“C++怎么實現二進制數相加”吧！

Add Binary 二進制數相加

Given two binary strings a and b, return their sum as a binary string.

Example 1:

Input: a = "11", b = "1"
Output: "100"

Example 2:

Input: a = "1010", b = "1011"
Output: "10101"

Constraints:

• 1 <= a.length, b.length <= 104

• a and b consist only of '0' or '1' characters.

• Each string does not contain leading zeros except for the zero itself.

二進制數相加，并且保存在 string 中，要注意的是如何將 string 和 int 之間互相轉換，并且每位相加時，會有進位的可能，會影響之后相加的結果。而且兩個輸入 string 的長度也可能會不同。這時我們需要新建一個 string，它的長度是兩條輸入 string 中的較大的那個，并且把較短的那個輸入 string 通過在開頭加字符 ‘0' 來補的較大的那個長度。這時候逐個從兩個 string 的末尾開始取出字符，然后轉為數字，想加，如果大于等于2，則標記進位標志 carry，并且給新 string 加入一個字符 ‘0'。代碼如下：

解法一：

class Solution {
public:
    string addBinary(string a, string b) {
        string res;
        int na = a.size(), nb = b.size(), n = max(na, nb), carry = 0;
        if (na > nb) {
            for (int i = 0; i < na - nb; ++i) b.insert(b.begin(), '0');
        } else {
            for (int i = 0; i < nb - na; ++i) a.insert(a.begin(), '0');
        }
        for (int i = n - 1; i >= 0; --i) {
            int sum = (a[i] - '0') + (b[i] - '0') + carry;
            res = to_string(sum % 2) + res;
            carry = sum / 2;
        }
        if (carry) res.insert(res.begin(), '1');
        return res;
    }
};

下面這種寫法又巧妙又簡潔，用了兩個指針分別指向a和b的末尾，然后每次取出一個字符，轉為數字，若無法取出字符則按0處理，然后定義進位 carry，初始化為0，將三者加起來，對2取余即為當前位的數字，對2取商即為當前進位的值，記得最后還要判斷下 carry，如果為1的話，要在結果最前面加上一個1，參見代碼如下：

解法二：

class Solution {
public:
    string addBinary(string a, string b) {
        string res = "";
        int m = a.size() - 1, n = b.size() - 1, carry = 0;
        while (m >= 0 || n >= 0) {
            int p = m >= 0 ? a[m--] - '0' : 0;
            int q = n >= 0 ? b[n--] - '0' : 0;
            int sum = p + q + carry;
            res = to_string(sum % 2) + res;
            carry = sum / 2;
        }
        return carry == 1 ? "1" + res : res;
    }
};

感謝各位的閱讀，以上就是“C++怎么實現二進制數相加”的內容了，經過本文的學習后，相信大家對C++怎么實現二進制數相加這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是億速云，小編將為大家推送更多相關知識點的文章，歡迎關注！