模拟题---Leetcode67---二进制求和

最新推荐文章于 2024-10-13 16:55:28 发布

fangpopopo

最新推荐文章于 2024-10-13 16:55:28 发布

阅读量178

点赞数

分类专栏：算法文章标签：算法 c++

本文链接：https://blog.csdn.net/fangpopopo/article/details/106872236

版权

算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

题目

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

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

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

语言:C++
外部依赖:单元测试库-gtest
规范:需要自己写单元测试类，来进行提交前的测试，减少重复工作，并且对非法输入进行过滤

详解:
逻辑就是从字符串的最后一位开始遍历，将两个字符串取出来的字符以及上一个进位进行相加，获得下一个进位以及当前下标的数据。如果此时的下标超过了其中一个字符串的长度，那就设当前字符串下标上的取得的数据为0，当下标超过两个字符串的最长位数，停止循环。

#include<iostream>
#include<stack>
#include<algorithm>
#include<queue>
#include<set>
#include<map>
using namespace std;


namespace slution{
    //输入为 非空 字符串且只包含数字 1 和 0
    class Solution {
    public:
        string addBinary(string a, string b) {
            //miniLen代表两个字符串中最短的长度 采用驼峰命名法
            //相加无非三种情况 0+0=0 1+0=1 1+1=0 进一位
            int cnt = 1;
            int c = 0;
            int aLen = a.size();
            int bLen = b.size();
            int tmpA,tmpB;
            string result = "";
            //当遍历的长度没有达到长字符串的长度时候 继续遍历
            while(cnt<=aLen||cnt<=bLen){
                //取当前字符串的字符
                if(cnt<=aLen){
                    tmpA = a[aLen-cnt] - '0';
                }else{
                    tmpA = 0;
                }
                if(cnt<=bLen){
                    tmpB = b[bLen-cnt] - '0';
                }else{
                    tmpB = 0;
                }
                char tmp = (tmpA+tmpB+c)%2 + '0';
                c = (tmpA+tmpB+c)/2;
                result = tmp+result;
                cnt++;
            }
            //如果最后的进位是1 那么在字符串前后添加1
            if(c==1)
                result = "1" + result;
            return result;
        }
    };
}

#include<cstdio>
#include<gtest/gtest.h>
#include "solution.h"
using namespace slution;

//单元测试
Solution slu;

TEST(slutiontest, HandleNormalInput)
{

    string input1 = "110";
    string input2 = "1";
    string output1 = "111";
    EXPECT_EQ(output1, slu.addBinary(input1,input2));

    input1 = "11";
    input2 = "1";
    output1 = "100";
    EXPECT_EQ(output1, slu.addBinary(input1,input2));

    input1 = "1010";
    input2 = "1011";
    output1 = "10101";
    EXPECT_EQ(output1, slu.addBinary(input1,input2));

}

TEST(slutiontest, HandleExtremeInput)
{
    string input1 = "0";
    string input2 = "0";
    string output1 = "0";
    EXPECT_EQ(output1, slu.addBinary(input1,input2));
}

int main(int argc, char *argv[])
{
    testing::InitGoogleTest(&argc, argv);
    return RUN_ALL_TESTS();
    return 0;
}