今天小編給大家分享一下C++如何實(shí)現(xiàn)二進(jìn)制數(shù)相加的相關(guān)知識(shí)點(diǎn)，內(nèi)容詳細(xì)，邏輯清晰，相信大部分人都還太了解這方面的知識(shí)，所以分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后有所收獲，下面我們一起來(lái)了解一下吧。

成都創(chuàng)新互聯(lián)是專業(yè)的網(wǎng)站建設(shè)公司,提供網(wǎng)站建設(shè),網(wǎng)站制作,網(wǎng)站設(shè)計(jì)等網(wǎng)站開(kāi)發(fā)一體化解決方案;包括成都h5網(wǎng)站建設(shè),小程序定制開(kāi)發(fā),網(wǎng)站定制,企業(yè)網(wǎng)站建設(shè),商城系統(tǒng)網(wǎng)站開(kāi)發(fā),成都響應(yīng)式網(wǎng)站建設(shè)公司,建網(wǎng)站,PHP網(wǎng)站建設(shè),軟件開(kāi)發(fā)，軟文發(fā)布平臺(tái)，網(wǎng)站營(yíng)銷。歡迎做網(wǎng)站的企業(yè)前來(lái)合作洽談,成都創(chuàng)新互聯(lián)將竭誠(chéng)為您服務(wù)!

Add Binary 二進(jìn)制數(shù)相加

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.

二進(jìn)制數(shù)相加，并且保存在 string 中，要注意的是如何將 string 和 int 之間互相轉(zhuǎn)換，并且每位相加時(shí)，會(huì)有進(jìn)位的可能，會(huì)影響之后相加的結(jié)果。而且兩個(gè)輸入 string 的長(zhǎng)度也可能會(huì)不同。這時(shí)我們需要新建一個(gè) string，它的長(zhǎng)度是兩條輸入 string 中的較大的那個(gè)，并且把較短的那個(gè)輸入 string 通過(guò)在開(kāi)頭加字符 ‘0" 來(lái)補(bǔ)的較大的那個(gè)長(zhǎng)度。這時(shí)候逐個(gè)從兩個(gè) string 的末尾開(kāi)始取出字符，然后轉(zhuǎn)為數(shù)字，想加，如果大于等于2，則標(biāo)記進(jìn)位標(biāo)志 carry，并且給新 string 加入一個(gè)字符 ‘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;
    }
};

下面這種寫法又巧妙又簡(jiǎn)潔，用了兩個(gè)指針?lè)謩e指向a和b的末尾，然后每次取出一個(gè)字符，轉(zhuǎn)為數(shù)字，若無(wú)法取出字符則按0處理，然后定義進(jìn)位 carry，初始化為0，將三者加起來(lái)，對(duì)2取余即為當(dāng)前位的數(shù)字，對(duì)2取商即為當(dāng)前進(jìn)位的值，記得最后還要判斷下 carry，如果為1的話，要在結(jié)果最前面加上一個(gè)1，參見(jiàn)代碼如下：

解法二：

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++如何實(shí)現(xiàn)二進(jìn)制數(shù)相加”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家閱讀完這篇文章都有很大的收獲，小編每天都會(huì)為大家更新不同的知識(shí)，如果還想學(xué)習(xí)更多的知識(shí)，請(qǐng)關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。