【LeetCode067】Add Binary

最新推荐文章于 2020-03-19 00:18:40 发布

历尽千帆_SLAM

最新推荐文章于 2020-03-19 00:18:40 发布

阅读量60

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode string char number

本文链接：https://blog.youkuaiyun.com/weixin_39458342/article/details/88016917

LeetCode 专栏收录该内容

95 篇文章

订阅专栏

本文介绍了一种使用C++实现的二进制字符串相加的方法。通过将较短的字符串前补零来使两个输入字符串长度相等，然后从最低位开始逐位相加并处理进位，最终返回相加后的二进制字符串。文章详细解释了字符与数字之间的转换过程。

20191205更新

class Solution {
public:
    string addBinary(string a, string b) {
        size_t siz1 = a.length();
        size_t siz2 = b.length();
        size_t  siz;
        if(siz1 < siz2){
            a = string(siz2-siz1, '0') + a;
            siz = siz2;
        }
        else{
            b = string(siz1-siz2, '0') + b;
            siz = siz1;
        }
        char c = '0';
        int temp;
        for(int i = siz-1; i >= 0; i--){
            temp = (a[i] + b[i] + c)-('0')*3;
            c = temp/2+'0';
            a[i] = '0' + temp%2;
            if(i == 0 && c == '1')
                a = "1" + a;
        }
        return a;
    }
};

跟之前数组的表示相比，这里每个位置只能保存一个字符’0‘或者’1‘，需要另外存储进位，而且要在char的字符和数字之间转换。

-------------------------------------------------------------------------------------------------------------------------------------------------------------------------

#include <iostream>
#include <string>
using namespace std;
class Solution {
public:
    string addBinary(string a, string b) {
        int len1 = a.length();
        int len2 = b.length();
        int len = max(len1, len2);
        if(len1 < len) //这里不能有等号
            a.insert(0, len-len1, '0');//补齐
        else
            b.insert(0, len-len2, '0');
        int c = 0;//进位
        for(int i = len-1; i >= 0; --i){
            int temp = a[i] -'0' + b[i] - '0' + c;//int(a[i])获得的是该字符的ASCII码
            if(temp%2)
                a[i] = '1';//这里绝对不能是a[i]=temp%2！！！
            else
                a[i] = '0';
            c = temp/2;
        }
        if(c)
            a.insert(0, 1, '1');
        return a;
    }
};

字符转数字：s-'0' 字符就是数字

数字转字符：char(num+'0')